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(57) [Abstract] 

[Object]To provide a bandwidth allocating device capable of complying with 
guaranteed bandwidth allocation for traffic that changes at a burst, 
suppressing buffer overflow in ONT, suppressing an increase of a round trip 
time caused by allocation delay, suppressing an unjustifiably small bandwidth 
allocation to a client that sporadically uses a bandwidth, suppressing 
generation of an invalid bandwidth, and the like. 

[Solution] A bandwidth allocating device that dynamically allocates at least 
one portion of a shared bandwidth to each line includes: a traffic observing 
unit 10 that observes a status of use of a bandwidth allocated for each line; a 
bandwidth-request receiving unit 20 that receives a periodically inputted for 
each line; a bandwidth predicting unit 30 that predicts an allocation request 
bandwidth of each line based on at least one of a used bandwidth of each line, 
detected by the traffic observing unit 10, and the declaring value of the 
allocation request bandwidth, received by the bandwidth-request receiving 
unit 20; and a bandwidth allocating unit 40 that allocates a bandwidth 
equivalent to a prediction result of the bandwidth predicting unit 30 for each 
line. 



[0042] According to claim 29, in the bandwidth allocating device according to 
claim 1, the bandwidth predicting unit predicts the bandwidth to have an 
average value of used bandwidths when a currently used bandwidth is within 
a predetermined deviation from an average of bandwidths used in the past 
According to claim 30, in the bandwidth allocating device according to claim 2, 
when the actual allocated bandwidth allocated by the allocating unit is less 
than the allocated bandwidth predicted to be allocated by the predicting unit, 
the predicting unit compares a predicted value using at least one of a value 
obtained by adding a value equivalent to a difference between the actual 
allocated bandwidth and the predicted allocated bandwidth to the declaring 
value received by the request-bandwidth receiving unit, and a value obtained 
by subtracting the value equivalent to the difference between the actual 
allocated bandwidth and the predicted allocated bandwidth from the status of 
use of a line observed by the traffic observing unit, and the predicted value by 
the first predicting unit, to select the predicted value by the first predicting unit 
or the predicted value by the second predicting unit. 
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8>J 0 ST&^i-SlMS^&i: fcftWii fc S^fc-TSHf 

mm&<nwm=m^s\> ^x^m i ^utt t am s ffiffl 

nmmmzm^x , mam i mm^wxn^mmt 
mm, 2 co^ awni t ^■m^^mm- 

a. 

[|jt*Jf3] 3t*^2 i 50ffl : «i»iJSga^i3V^T. Buffi 
«JR*ai±. ^iS!S:§H4&LT*^0r^8St)L<{iBrS 

j>mm<7)*c7)jtkmzj>mmb Lx&mLiaji-?& z t 

fcV^T. 

am-t^mmmm^^m.^zimt bbuz. 

m*k<r>mmw. mt£<DW8&m. m&comummmf 
fine* i ^m^^mm^^m±m^mmb l 

TiHiRL, 



axmifz^, iMicmmm®. ^.<m^mm 

19SH3I5 1 ^^iBl^S^^Iffi^^^SAttSr^iPJKik L 

xmm-h z b mmb-t&mmwmmm, 

fc^T . itfiem 1 eft an^gti. a*^^< 1 1 20 

LT^fji-r^ -r b zmmb-th^mnmmw. 
1 7 ] it mi 2 3 co^sjsKStc 

a. 

m&o n t T-i*jt5 s tixfrt> mm. olt t^ 
s^a. 

*»as-r s b y t -y ^ ffiar^M t . 

f¥%m<wj?%< b i>-Mzm~3^x. &®mcr)wmm& 
^ma-m-t^rn'm^mb . 
tm%m'm^Mco?M&mztt%i'mmz®®mz 

Iffltm 1 0 ] »*«9<o^igMS3r3;£i5^T , Iff 

a&mnmi^mbLx. 
mmt&ff? m 1 ^mmmb . 

«a«<oKaic«^^T^«>S5 1 <nm&bomhm% 

mste&bn 2 «wfi b ttM-t&m&ms^mb , 
^i^'M*^a-^^T . friam 1 <o^aj#«<o^aitii: 
zmtRmwibzmzwttz z b zmib-t-mmm 
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am. 

i wmm 1 2 ] mmm 1 0 ximm 1 1 onwsfiis 
[ mna 1 3 1 mm* 1 0 xmt^ri 1 1 mmm 

Zbb&lz^ 

mim^mmjf\s\mcnmmmxfxh 
mmcowmmm, m&<o&m&i&. mtEowi^swmRv 

XMiRL. 

itmitefflk. m&ntiimmi. mtEwmmwmw 

1 mmn 1 4 ] 1 0 ximsm 1 1 
ti> 2 ^m&x'fmztLtz&m&mi* l < im^mx 
<vmmmmwLb tx^mt&zb zm&b-t&^mm 
1 mxm 1 5 3 mtm 1 0 xtitt^a 1 1 

[ mm 1 6 ] is^ji 1 5 ^Bf«iijs*«{:*j 

[Mjfcif 1 7 ] gt$£ 1 ^WttHWigK^fc^r , 
■T 4 BK^fflA^tBfSKifU 1 0 KWT'* h b L XI- 



MZfto z bzmtti-h&mmmm.. 
miSMmj-Mmmxu . itria h 5 1 -y ^«)1j#jhit« 

^L-c^arffa i b *%mb^mm\%-nm. 
umm 1 9 3 nxrn 1 <o»«wsjaifc:tj ^-c . 
mishit v?wmm±, mmLizmk^m-him 

mm\2 0 ] !f^9co^«fjs*a^fc^-r. 

mm^ixfzmm^mm^mzm^ ^x 0 mnwmmz 
sxttth z. b ztmb i-mmmnm. 

iimm 2 2 ] w^ifl 1 ^wwHsiancjs^T , 

ig^art c7)y ( 7 7t izffi S L t ^ 4 L . UliSjbWSfi 

[it*JM2 3 ] 1 «#««nssaittj^-c, 
w»«maifla8t^* t xm *) w 1 2 o^hmw^ 

b b t tc. mrtem 2 <Wlflf«#!& 1 ^88^ 

m^^-m^b lx &ji~$-z> z b zmibi-mm\ 
c tmm 2 4 3 tmm 1 <v%tm%mmz&^x , m 

Mia b 7 b -y ^«M^««o«ai L,fc#«* t «iwffii6i'c* 



!(4) 003-209572 (P2003-209572A) 



£ m& l x v *s 3&»s*>aif Biria*^i* s o t*> 4 
fc «> i o^fefr^assijLfeisafcKfcifKa 

81. 

mmwmi&k . s&ottjmfe , muss i o^in 

lulBH 2 «f||-f Ki±. ATl^frFSMt # 0 T & 4 

mm. 

m^m^mm 9 st 4^# k "mLt&mwmzm 
tz%\ ^#&tzn. mimmcowm^mk tm?m t 

$HHMn3l Lfcffi, &tfmiEIBR<9tWM! i llf« k wi 
I B^ffl LfeW^W« k comzft fitSrlulB h 5 t >y 

<t>4-&< k t-^rsrfflv^sfik . Miam 1 <wi^ 
at: J: h^mmt ^itmtxmmm 1 o^s^kcj: * 
fc itftB^ 2 <*jwKfc ± & : *wm£mm- 4 - 



[i»*JM3 1 ] m*m2co%mmmM.izi5^x. 

I. 

[fiM3 2] ii!*Ei<o^*J3K»c*iVvc, 

x:m.m$:%vm$*%-t&®M$)fz *) n-kfimzmn 
ffinafntttitpjasai^-fsjasiJb/iowtfisij 

[if*ji3 3 ] m?%i89<mtm%irmz&^x, 
tztb<r>mm^ mittw®mzmm~tmmizMiLx i 

19K«ttff M^JiTtt , US#«* la^ffit J: 4 ^MS 

wis^iattfciw o "Mx &K$mt&t ix^m uz^»m 
mzmtt^mnrizte. mm?m&t£to^maBm%% 
^mL^w^tzmmzm^-thmmAifi^^-k lxw. 
t immmft v?r tzm® tx^&k^L. mm* 

lizm-t&mm'&srt&zk z^mtz >r t zw&t 

m^-r-g. t k itc tfriBm2^»fes^m i w^sji^ 
®kit^x, fflMmzwt&cotmut:m&-rz>fziibcDm i 

ism i <o^an#«fc:iKriesi i *)MiB*fc o i b/p^jni. 

[»*IS3 6 ] if*3a9cO^«Ma^tfc^T. 

huIB b 5 b >y ^««#J«-C«a!Lfc*^<0^ffl**%r^ 
1MB h 9 b -y ^IEilJ#)!II-C« Lfc«WWIttlMrtrC* 

£Mi§ VX v ^ *>5*»aifffiS*tHfc& t 0 T'*>4 
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JEEtTIEJULU 

buIB h 5 1 ■/ ^«a^«-C«««l«S:«8IMS8i» L <« 

[ m%m 3 8 ] m^m i o mmtm^^iza i ->t . 

£ k £ With -f 4 WttfR 

[§i*JS3 9 ] mm 1 3<o#«w3^ffi(=*jv^T, 

luIB^ 2 oWMTCtt , «TlE5tfrHWfti&* OXhhik 

^z\mii%wfmmt>mucnmmmzmi **&k 

mmcowm^mtmmvMiLtzwm^mtcDmizm s-r 
k s iff i em i mmmz x s toki k * jt« 1 t w is 

W> 1 iOMJ^HPJ- J; hfWM. k lutES? 2 tfffiJtHf J«££ 

[it*ifl4 3 ] if^ii i o<nmmm-nmza\^x. 
mmm^mm&x'm^hi&m>mmLb lx. m®<?> 
im^mizimzmttemfr^m^mwmftmzvm. 
zmiKmzmb3\\vcmiz&imfimmzmitemz 
m^z z k &mb-n>mmw%iTm. 



«iiiotts^ 7 7Tfiti&»is; t *s&»k 
Mian i w^^au^c^Hwtiwaa^flws^*© 
[W*JI4 6 ] ^*jb i o emmimmizte^x . 

[000 1] 

«Wa*S£tcML. MijfDBA (ift«»«lPJ3 : Dsma 
mic Bandwidth Assignment) ^JC^B-PON (Broadb 
and Passive Optical Network) CO j; 3 tCitfflcO^J^S: 

[0002] 

[f£*cO£$ffi] DBA^jaffl-f-^B-PONtfOaffv-X 

«ft t tzmm^i. *) mnzmimzmmi-z. onk o P ti 

cal Network Terminal) * { Ka$ix, -Hxk ^1*1^-5 i 
3Kiifi**#^rtt{±OLT (3tJ!lDA#^JS^S: 
Optical Line Terminal) #m&%tL& ZbZWfeLX 
V^. B-PON(±. ONTkOLTtcoraSrTt^r^ 

[0003 ] OLTIi, im^-^lL^m^-f&O 
NTicMLT, ONT3&^t?)lR5SttcO|lISL5t<iT-CO 
NT (Transmission Container) ^(DM^^SMW.^^ 

xti o l t Tim $ a s mm^mzm^ *x mmz^m 

[0004] 

[f6W»i*LJ: d k-TSHgi] ONTA«OLTe*tL 

*»0>g-tii:t=3:S. KOtft, ONTtiot#S 

[000 5] ta!-iT, Mi.{fTC P (Transmission Con 
trol Protocol) ^fOT-^SSiftcDj; -3 tCiHaj^*^^ 
-X Vmzmi-fh V 7t y 7i?m&±J,ZfflXhi%&\ l Z 

^k $ixl=^*kcora^^ : 5:3tv^«-ri»^14 
[0 0 06] ttl. &ONTW$mtZ®mi,X\i^ffl& 
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£«S0'f££fcKJ:9OLTT#«£flySL t fc3i:-r4 

wmmm&b Lxtiuaztt&w. m&x o teuton 
(Dm^mmsmtMrnzM^Lfz^zii, ont eg 

[0007] m&tmmmM^t^mn. 

\ tut, msE^mcommm^T z^t^omm 

yT&titf±t&, jec. ^mmmm^zx^x^^y 

[ 0 0 0 8 ] 4fc, tt*Wt»«*ffiffl1-&«*t tttt 

m&izit^xm%cDm%iztti'&&m\m i 'j?t£< sr o 

■fe ;HfcW w?r te#Bt £ *U - k A* iiffigk & l> . 

§ OfrUDP ( User DatagramProtocol ) h7ty 

^USHCit^TTCP h^b v^imif^miz^h^ 
[0010] >IykW)«aifc LT(±. Sg?»tttfcfc:#« 

iAOTCPh7hv rm&im&t s . u 

D P C0*&fcl4 b7ty ^<7)S(Ui8**^Mtl®*fc^ 

«JBtcB8*> <b"f *t v V im&-fh z\ b tfX*Z 
[0011] Z.<7>tzif>. UDP?\±#\ZWmmt#ft&Jc. 

vytfoWo NTJfjr-cfflf L-f v^s «r k tc* •? . 
filiEffiSJiWRSnSvlfcC^S. £*ite*fLT, TC 
Pfjxn-x^-hti vTCP^-f ^ >fX£tg 

[0012] -t^asn, uDPh7t7 nmmmi: 

LT I Jfffflt h 5 1 >y ? zmm Lm> 

^,oi»),Tcph7t7? m&izi±m)&im®tf 
^tix^^x^nzmt. ttz. tuBKtwkmr** 



*»J 0 ST £*£fc:i±. Si] 0 ST feftftWHSMBPffi 
[0013] *%BJ}{±, y-c-x f- WtSJfttf-S h 5 b •/ 

ti<r>w± , wmmmz i^^y^vivv^^^m 
tmnst, mm^mzmmtm&zn-r^mz 

[0014] 

0 ST feii«:#«^ffiffl«i}i*«jBH-4 h 5 b >y ^Sjffl 

4„ 

[00 15] h9b>y^«SI#S*ffl^TliI»tcS"J0S 

k lz£ *) , *@tf c^ft^ffiifljSffiiatS - k 
#T'# 4 . ff«fj|fBBl WE. h 5 b y ? Rffl^S^ 

[0016] *S<lk LTgff $nSfi|S^TO±. 

b<y7<0*aflCJ:-5Tfcffi3ft6f8«eis «4i0^ 
T , ^Stt-^SIffifiJUte^k SixSIBWk Ji^-f L 
[0017] t^L. mfiah 5t y J?«a#aco«jBHi 

S ^ k*>'T# I.^T\ ^J^iiWPMSrfflv^T 

[0018] fmLfzwmm^m^z^x^m^vm 
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Z b &*Ifflz%& „ W*5S 2 (i. mim 1 co^^S'liS^ 
fij 0 ySTfc#«#£-a TOSft^S^S- H]^«tji*<7) 

mmm^mm^m^ ^x^m i ^ran t &mr s mm 

* . fiie^^ffi^Buiem i cofm^k^mm^mm l 

wfr&<?>mmmzm^T . mm i c^ii^a^ 

wmt mm 2 eo^wa^swak <m 

«r* s atiR^a k skkkw*: - k * wm t . 

[0019] ffl&f-MZ'ffo Z k t i 0 , 

SHfi£ ff S Z k h . ^ft^2 S^OTSJ & ffl^ 
-&*)*T*!lfflf5 ZbiZi. 0. &co<£ 3 &a&j&&*JHt*'C 

[00 20] ( 1 ) A-XhWfcMt5h7t-/?t 

( 2 ) ON TWA' >y 7 r ffitL(7)®l± 

( 3 ) MSjgK&J; Y J*wWm 

( 5 ) mmw>w± 

HK*ati . m§sffiffl»«Baw']*a^>»»ifts«a^ flute 
a^satt k ffirsem 2 <o a^sie k « i ^-rtifr 

[002 1 ] lf*3S3«. H*3H20»«|lJ3iiat=fc 

S'j#a^^^JS'j#a^s>J*£*kt±iiBii^tiiriB^ 

2 co^ii^a^pjBHiSrillR-r S^kSr^fSk-rS.a 
JfiH^mf dfcifrfclisKK fc t 2o^B*^rcO^*c?)7 i - 

/Xteffiffl^OffiSltttf 0 3&» 6 0 V v^RBffi tio 
J&omaKta' 0 3&»fe 0 T'^^*RRffl k & 0 fc SftTUSc 

^OBfc^a-rs^^tmsam 2 ^sj^ao^iM^ 

[0022] If*li4tt. »jJ^2XaM#JS3*y»« 

sysnstfev^-c , mtm 2 ^M^a^w^iE^ 
wm<rmm<?>*<r)&xm.* : f'mLb lxmw tm^ 



mbixmm-tizbiz^y). A-xhwtswti-*h 
7 1 ••/ ^ iztt ix i>&mtm mnm&tf ■simz%& . 

[0023] M*JS5{i. »^«2XI±I**JI3^«« 

tt s k k t (c, Huiem 2 <7ffi»#a{±. itriEftfi^wi 

^^mmwm&nmE&mzmt&is&izii.. mm 

ibis 1 coi-m^co^mm-co^sckmi^mmb lx 
mm-zzbzimbi-z. 
[0024] Mf^-mrn mium®&*>fz^mm & 

fk^mi^mmb Lxmrn-zzbizx^ ^-xhm 
iz&fctz h 7 b -y 9 £*f lx i «iiww»j 3 uwaw 

[0025]*^ 3fetrP«Ml3&*|lBftiO«IE»W*jBi 

^wmw6&xmj&^ms.<^^Mdza^mmk lx 

izMLxi>mmz&m£M<o%xz>bmz. *mmm 

[0026] m^meit^ m^m2xam^m3<r^m 
wmmmzti i ^x , wriess 1 ^ai^a****^^ < 

k t 2ocOB#^-c«$^ffiffl^t. L< «fJSS* 
&®b LXl-m-t&Z bZmLb-f&. &£co2-ocDm 

Trnteif-mtz z b tfx-% & . 

[0027] ||«IS7«. IB«3l2X«4iS5ra3iOflf*fi 
< k 1 2o«^T-«ai$ix^ffiffl^«t L < 

mmmmt®izim£mtfzmxim®f¥£&mnm* 
®^^mzn^hmimmz{m^m^tzm.b ztm 
LtMm&m&n"mmb.Lxm^&zti:mtb-t 

[0028] I»*JI7T(±. ffifflfif«««ai, #&ffl^ 

(t) xmv&L'ffo bti>iz. gsmmzimLxm 
m^m^fccom^xmmx&wythzb znziix 

v *4 . 2 -p<7)«rjS<7)««^aSlffiXli 
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■ess. ttz. ^mcDmm.hL<i±imm (t) htz 
^m^m.^t&m\\ft<r>mmnm-fi>z\ t izx o . 

m%<nmxzz>« 

[0029] ir*iR8(i» mmn mmmmmza 
^x. *mm&oNTx&ftznxfrt>mm / sm i o 
l TxcD^mwm izkwzi\& t xmm&ffflizm 
mfflmmcommmmt txmm-t h c t zw&t 
-ft. mtii. ^m&oNTxmisiztixfr^mm 
*hb#o LTx^mwmzK^tLh txcommmm 

ft ( 2 T ) T*4#&«:SS£-$-S k . ^Mlcffl^i ** 
ffi{i»^^fJ 1 9St-S.^J;0t (2T) ^ighft 

( 2 T ) ^Cl±, 1 ffijffl&fc 0 <0#«t^b*« 
[ 0 0 3 0 3 ifc . ft#3l9 ~!t*3g 1 6 cO^isgfij^ 

an. *^*ii»*js i -mjrjhs fc nmommit *^ 

t>&w&fr*m\L. mimmm^mtizii. tm-t 

[0031] ^m^wmz-fecommmizmmLmm 
-f&^izu. &&®wiztti-&ft®mm { --&Tmzo 

tommmi* o^o. ^WBM* i on^i,«rfgtt 

[00 32] 1 8(5. IS*^9W#«fPJ3*j£t 

[00 33] lt*^ 1 8ttt, f»*l 1 7 k!U«C flf 

tm^ izi± , o * 4 

jh-c& s . imm 1 9is. ig$g i j^saittj 

mtzmmzi\t^®commmMzm^^xott9\-comm 

[0034] m%m 1 9-cii. #w»j^*«o-e*>sra 
a. ^iiimizmm^ti^mmcofm^mzM^x h 
5t v ^««i¥S3&*ojjw««Mffi*m^-f s^-c. t 



If 9 OT^su^jrs&ifcv Vt , file h y t >y 7«8M?I« 

xn. mm lizwmzftt&i^wmmmnfflm 
m<ox&&m±. zimmt,zmmzKtz%rmnmmtt. 
mz&i^x oimomMmzmjj-t&zb zw&t^- 

coo35] w*Ji2 o-m. mm. i 9 b mmiz, m 
mwmtfo xfo&mti, ^tiMmizmm$ixrz^m<r>m 
mttmzm^xhyt-yfmm^mxowi-^mmm 
&mji-t& <?>x\ ^mmco^mzimzmikxz h . 

18^2 111 m$&Acrffii$ffl%mS.lZ&UX. MIB 

[0036] it3c« 2 2 1*, araaa 1 e9#«S"iiK«t 
&mwmuffiiai£M o mx^K^mb Lx^mttz 

bxmpm W <y7r tcffiS LTVi|> bft-^L. 
[0037] »*JR2 3 (5. 1 <0*«#JSSI«t= 

wtm^flFwmafifift** tTW o « ttzm 2 co^a 
ffwttB^-fsfctfct, Btriem2c7)i ; 'ai^^ssio 
fmmmbit^x. mmms&i&nmn&km-ztt 

com 1 <0JtBIBIfcfc 9 1 4syWato««iWn4ftflrVT«^fc: 
[0038] »1 2 4l±. Il*il 1 <?)WW«PJSSIB{= 

^< bi>~^zmi&mk<m®.$:$mtz> bbh 
i= . una b 7 1 v ^tram^nffl Lfc»«W)ttww 

[0039] m&2 5 Ji, m^M 1 «0««SiJSgKt 
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[0040] mem2 6i4, mtra2<7)&fm%mmiz 

[004 1] If3j<«2 7(4. H»*3H5<Oflf«8"JSilitt: 

®&tmi=mmzmm-&ztzftmt-t&. m&m 

2 8 ti . 1 0^«f (^HSKfc , ffilESttfl 5 - 

mt h z t &m t-rz. 
[0042] mtm 2 9 (4, mtm i *>w«8f u^^acc 

ttfflflf ««o¥%*» t>m%.<7>ffi£cr)®mftiz$> tm^izit 
mmm<v¥%ii&tz%& o n=mn^mti ztzn 

flftt-fS. fl*iH3 0f4. ffl^2«#«»|Mf§&Sl;:ii 

wt. iuia«£K(4. nfiEwa^RtiOMoa-c^ 

saws t Mia^ii ufe»j3w«<!oi£tffl sfflsiiraa 
s* ; t^fi#^«^m-r-s»*siit^D»t^ffl. at/ 

s-r «. fit* rnia h ? t >y 7«^«*>«»t s Bawte 

ffik. liriEIBiw^^SKiS^fjmiSktifcKLTM 

teas i vyfwfrmzz h^mmtmm2<rrf>m*mz 

[0043] M£Jg3 l (4. ft*3S2«W«»jai6at= 

a^x. mmm i cofwsi± . vm^wzn&m v » 4 

[0044] H*3I3 2(4. mim 1 ^fi?«»J3«{IlC 

<o nmmmw&G-t h*v7r %xw muz tit 
[0045] if*3i3 3(4. ffim^wmmij&tz 



mta-th Ktbommz . mB^mm^zn^-n, mmz 
zmmzm v^x&zt ^at« . 

[0046] mm.3 4(4. f»*«9<0#«f JS^rat 

&^T. BffiE ; ffi : ^ii^j«T'(4. ffinewtfi»js*)«t=± 
sssapjswtti^iiiKKapjo t^wnt lx^ml 
fz^mftmzmtz%^i%£izii, m&fm&m^im 

t LxmmumwftcortyyTizmiLx^&btt 

nsmt (nm^^mmm^^-h z t z^mtz z 

[0047] m<m3 5(4. m&m9<7ffit!mmiimiz 

mt&w^<nffiBrmim.*m t xm o ii v tzm 2 <^f 
mm z & -h -r h 1 1 i> tc . mmm 2 tffwmmm 1 

C(4. buIBIS 1 <M-W»Wzmi& 1 (OmSfyt: 0 1 -fe 
[0048] Ifi*lS3 6(4. fS*S9«W«|ija*^{= 

■s.*^co«s!c*«^L. Hirie ; t«^wnx-(4. ffneh 

■c* Mia b 5 b >y ^ Hai^ji-casa l ^ 
Dutmxfc h irm&ffltt'h h a* . Buia&ffl^is^tsjn 

*^t>'lufe*©fi* i OT'#>l»* i S*><7)^ : 5r< tfel^) 

[0049] t«*JH3 7(4. i«*«9(0»i«SiJ^^ffitC 
fc^T , 1fiie ; ffl : ^*Sm^)iB-C"(40llft(7) ?r * 
SJIIWCIC tTiESfk L . Hi B h v b -v 9 H}I^IHT(4 
ffifflffi&ffiiM *> L < (4^fJ3^aflCJCB tt iES-ft 

mizm^x&®mcr)wmm$&®z?m-?z>z t 
[0050] a*^3 8(4. m^io^mmum 

Cis^T. tuIB^2co^J#HiT14. ffiffl^rtg=5r*ffl^ 
«^ft. t L<(4ffiffl»Ti^*ffl^^#:*^f'iag 

teas i eyT-w&stfyrmmt. waBckeMzmiRLx 
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[0051] m&3 9i±. wt&R 1 3 (D&mmum 

[0052] «5j<iM4 1 \±, mim9<r)&wmwjmz 
[0053] m~^A 2{i, mim. i o ^^mstts 

ST ^n^ltlO§iJS»^\ lufSi^J^JfTMO ST 

t^mLfzwrmmizmfz^m^z^ mm 
mvm ^mt maii-m Ltzm^mnrnzm^-t & <i 

s-t zmzmsz h7t 7 ^affl^iiTiiiiJ-r a 

« i t uinas i co^imtc: x s ^wtt t ffijiem 2 co^ 

[00 54] H*314 3ti. HW&S 1 0 «o##M32rffi 

ftmzmmzmztzmzgi^tzmiz&mMM&mz 

9 wflfWBijs^rSKfcv ^t , ffirie^^a^niT' 
m ^msmmzmfenimimttzMmmzm %m 
x#^z>wmhtz*)<F>*i>vmzwm.Lx. itmmmw 
»f a 7 7 r os§ jfiiati,*^{:, mmmnm 

[00 55] mtm4 5li, 81*312 w^aWJaiSlft: 

^ms^&^&^t, Buiem 1 io^as*WTi±^^^ai 
mmtLxiiijj-t&z\t$:®WLti-&. 

[00 56] 

[ ^mmm^mm 3 ( se 1 <nmmm&. ) #s&fui*>fl? 
wwssie&t^WMS^co 1 ^mmcrmmz^ 
x. mi-m4^^mvxwmtt> zcommiz. it* 
« 1 avft*JB 9 K*rj&r-& .am; <mwm^m 
%mw.<?>mi&z*-ry'uv?mx'hi. m2nzmm 
iz&iif & mwrfmm<n^m ( 1 > ^t7n-f^- 



h T* 4 . 12 3 ii Z P)WMz& ft 4 ftftfAffiQAffl 
(2) **t7a-f+-bTfti. 04{±<I«Jg^ 

fc»t*«*Hiaw>iMwi (3) ^t7n-ft-f 

T#>&. 

[00 57] £0)J$B"CJ±, f**II lWf5h7 ?tg®J 

at*, -en-en b ? t «y ^«asas 1 0 , ««»ssmaj 

2 0 , flWHTOS 3 0 atfWWM^SM 0 tffla-rs . 

MX.IXB - P O NC0 i 0 ^Mft^XT-ASrffl^Taft* 

««IS*-C«fflnri&5r««*lH«te (EI*4S) WBWfc 
MOSTSWtfaiU*. Znim&lZli. ^WOHIS 
t*fLTtS<JS^=5r*a^Srig«t, ft3I»W> 
*>-»*0#«&#EIi»l^ftWt:W*) ST !> . CtTDJ: 3 

[ 0 0 5 s ] m 1 £*■*-«]: 0 iz, zemmi^gmiz b 
5t 7 ?wum 1 0 , #4g^«ftas 2 0 , awmsuas 

3 osxmam^is4 0 ^fi^T^s . *«sijsgP4 0 

imtzti&mii) iznnxmmmiz^mzwwiisx 

0*i»JOST5t««&tX^HIgl$rll|gfcS£nTV^ h 
[00 59] #«S*Sfta52 0(i, 

snsni«i*«offjs**««i«?5*&«*s©-rs. 

3oi±, b 9 1 •■/ ?mmi$ 1 0 oaaiti 
n^^#«wflBiav»J«*5e©*2o*qattfc 

[0060] h5t«/?«S»l 0<O«ffl|fc«k l 5f#4>n 

®*(?)*§ffi(c«©jp±c7)B§ra3in^ t § <jot\ n« 

iO^Lmr (Jfti) co^T'^St^nT^^i^co^ 

mtiztm^-ztzMz, &m-MM3oim£<?mmiz 

^^aJgPSOco^SUL^^^liS'JSgP 

4 0tC±-5T#@mc:S!JOST^n5„ 

[0061] ^m^mm3 oco^mtcmmz-o^x 

t±, 02, 03X{±04t;5H"i:5=5r»fP**#i^n 

a . la 2 *>»fts0rm . h y t « y ^ sffla5 1 o cosshi 

■t^^m^i. m4cr,m^mx'it^m<^^mm 

[0062] t-r. ®2*imLxmiti. %ts. m 
mmtsihtz'ow'bjmzmizt LxmLxbz. a 
tz. c\<?)!imi±\Bim.mzmmt&. mjcoxr >/rs 1 
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1 2TN±. h7t7?lffll OOffiMtf (ft 
[00 63] Xf77Sl 3TJ4, h 5 1 »/?mH\W> 1 

•t & . »J 0 ^ T fc AH* a*£T teffl S *lt v * 4 flte fc: ii . 
Xf77S14/)><i>Sl 6lCjt^ f aHISrlft*rtsa: 

3 CHEW-*. 

[0064] S'J9 3*rfc»«t^ffiffl«ff«**9=aEi- s 
S15TU h7t -y ?g*ggff 1 0 c?)«8«i^#M L . 
Wtfor&ltWf . Xf77S 1 5*»*> S 1 7izM^ 

=f mm s s «t 3 cmoE-r s . * ?t , ^ts*^ < m 

[0065]Xf77S13 ^fcitS^Mi^lt«Mt/" 
tCXx-yTS 1 6 , S 1 TtOffliEMIKcfcV^Tfi, 02 

tc (i ) ~(8> t Lx^xoizm^^^r^mmL 
xi-mm^h^ttf^thtih, mz^ 03^«s 

hi. ttz. zcowmmm.mzmmth« sa^^t 
77S2itit mmtLx^mmtzoz-tvh-t 

[0066] S«Xf77S 2 2T1i. ^SK'gftM 
«H3 -> tzij^ii^mWh . 1 WULkffM 

mm%mm i h->tzi%&izird:r)X7-yTs 2 3 tit 

tf. Xf77S2 3tll h?t7?ia»10««J| 

[0 0 67] Xf77S24Tll h?b-y?«S!l«l 
OtfHR8Bft«:#8&U MOST fe^^tTfeffiffltfO^i^** 

■£XmmZtlX\,^&m-&lZiZ^ Xf77S2 4*^S2 
6M^, ^aift^ift^ctS J: 5 KWE-fS . MOST 
fe»«t*^<7)flf*fi*tf5qE-r5*#tJ4, Xf y 7S 
2 4*^S2 5(Cjitf <> Xf77S2 5tli, h?\z y 

9 mm i o (vmrnmrnm. l , ssr^isbw*** o *» 

[0068] ^###0T2:Wtff . Xf77S25 
*>fe S 2 7 lest*. ^fflfiSrj&Jff S i 3 izfflE-TZ . 

4 ^ . < fiOT £*rO >«ri t^fciixr -y 7° s 
25*>feS21 Xf 77S2 3 fc*Jft-&^8HI 
<7)itM.MXflZA-f»/7'S 2 6 , S 2 7cOliiE3©JI(CfcV'> 



T(i. E2(c ( 1 ) ~ (8) t LTSrf <t 3 

[0069] ifct. H4*«HfCKB^S. # 

EttMSte^flrfS . «lDOXx-/7-S3 1T(±. MM 
t LX^mmz 0 5r-b -/ hi" 6 . #cOXf - ■/ T S 3 2 T" 

T77S3 3£jitf. 

[0070]Xf77S3 3TfcL W«B*SfilB2 0 

<^mLtz^wt<7>^mmizm^xmm^.xiSimb $ft 

SflHaRcO^attSttac-f S „ Xf 77S 3 4 T14, ^ 

s^smgp 2 o cogm Lst *ft«<oKis*^ 
itnmfazm^. ffi^wm>&frz®imizm<iTZ. 

^^fi^b^liWHrtW^fcli, *T •/ 7S 3 4 *» 
S 3 5 tJfcA'HWtiftfct* i 3 tffiE-t* . 

[0071] ^m^^m^mmcom^iziix'r-/ 

jE-TS . Xf77S37 Tii, 2 0 CDS 

ft ttz ^{mmmz w<x , o o ltji 

^:l±xf77S3 n:I0. ^3T'^imii'xf77 
S3 3 ICRS. 

[0072] Xr-y7°S3 3fcti(tS^S«fic7)tf^Mt/ 
tXf77S3 5, S3 6tf5MiE«yitCtJV^T{i. 02 

t= ( i ) - (8) t Lxyp-rxoizm^fk^mmt 
mmsi3 ovmi: (pun) cDWM\mxi±%&mzm 
mzmtfzmwsmmzmmizm'omx&z twx-z 
[0073] ( m i . i conwmm > *m*r>%tm 

■6 . n commam 1 ^mmmM^mmx hi . $ 1 
nmmmm t a&jH^ov ->t jsiticr»»^4 . - 

COJ^ffiTii , 02, 03 K^-^ T77S21 OfljfiM 
fcLT, ^aSiiS^JK^JPiT, MSS*^JScOtiSD 

*«im l ± o k -tz mmmz nz/ugjz*m o st & . 

Xli. 02SOXf -y7°S 1 3, SI 6, S17&^'03 
77S2 3, S26, S27^<tt>lOT 

[0074] wm.zm%mz&m<r>maz®iiiL x ? 

tz. ^•$mmzm*)MLx^mi'&m^zii. mmmiz 
i. ^TMLtz^x o bm^Hzmizmmmcvmnz 
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(mi. i<nm&<mm *m^m\mkwmm 

si i <r>%%<mmymmx-hh . m 1 wmtemm t 

[0075] iomrm. 02. 03^-rx^^7° 
s 2 1 <nwmt lt, «pjis**«^itt6nt«iai-ts 

4£k&»st-f4„ 

[0076] zcotzth, m 1 . 1 nmMcommcok a k 

- £ S WfcM 0 ST 4 £ fc 
ffMttlf*iI2 3 , 5ic*TJ£1-4„ ZOBMte 

m i (nmm^mmcD^mmTh t.mi <rmk<mm t 

[0077] ■icD^HBT'kL 02£OX^yTS 1 3 , S 
16, S 1 7Rt;03<O^f7rS2 3, S26, S2 
704-&< 1 £> 1 oT^'tt^iW^^OflMSflJJllffi 

fc^WBtftiiR:* 1 C3Btt«0»WMSSiet= J: *#w 

[0078] z<mmx'te. mmmmzx mw 
mmhtz 9 iz i -t/u*jDi3twwj: o t ^m^a. m 

l. lcomitco^kJt^Tm^fJSg^^iMJn 
!t0tl^SrJni.^«t^SJti6fc. SSI . icon 

[0079] mi. 4 <n%mmm. ■. vsfsm&% l<o 

Adapti ve5:#«t« JPffift ) *^^«cf iJS^a&t/^ 
feg#J 3 *£co l otfgQftcojBJBteo v Stmt 4 . £ <o 
ffMiiff 2 4 , SOT 3 6 fc*f Ifr*- 5 . £ <Z)J&!Bli 

is i <r>wk<rmm.<rmmt:h h.%\ comn<mmt 



h7t 7 ? ffinas i o [z£h mm tn&mmLffffljo t *» 
ij 1 1 -c ^ i. ^mm^mmxrxh h %s 

<?yyts:< t L-^MX'h^m^iz±t^mtX^ 

m$mmmiwt& t t . h 5 1 ■/ 9 mm 1 0 k 

S52 0 ^'Sff-fS ^mtfOX'fohVg&W}?* < th~ 
[0 080] Z<r>tzth, Z cr)BmX'imfecr>fti£ , jyiji. 

if g f R-9--b*xTftniiW33&*«iE$n* mc rot 

4 WWb^a^ 4 „ Xfi 0 0 a*]t:# 

6fc«>c=, ■mv±tizm%wm i mr?i>fsimzffi%x' 
zmtzih, mmz-xmtK&mmz*! lxj-Ww 

[0081] (mi. 5 comm^mm > *%Bfl^^sij 
s^asu'^^*fja^ffi<=o 1 mmmmmiz^xm 
rntt . £ co^jBKiis *iS2 s , ii*JM4 0 £*tje-r 
*. zcDwmnmicommmm<D^mmxhi>. mi 
nmmmmtm%z>3-mz~?\, ^xarizmw-tz . <i 

tfMWl-Ctt . #«ffiffl» 3 0 J: 

[0 08 2] ZWztb, HMftfcr^SfLSft^JflfWSrjH 

14£tUjg-r 4 £ k* ; r§ 4^, MWJS^IiMT* 4 
®)** s ft4„ 

( is 2 (Drnmmm ) ^bj^^^ij asa&vwwsii 
a^rsco 1 -ocommmmiz-o^x , 0 5 -0 1 0 

B^LTlftBH-r4„ znwmi. H*^2-tt^l4&U f 
1 0 -ffi^rfl 1 2 , If^JB 3 1 , rt *ijf 4 3 , If 
*«4 5 , 1**184 6 ^JS-T4 . 

[0083] m5\±z<mm<nffim\^w<nm&&^ 

-tya >y ^ & 4 . 0 6 (i^^«iaf<Oi!F^J^^ 

a»<^KJfflo^ & 7FtW8ffl&mx'f> 4 . in 9 1 ± £ 

JB^WffM ( 1 ) Af-^-hTJ>4. 01 0 

i±.r<o?$B<o*bttW ( 2 ) *7fc?94 Ai-^-hxh 

he 

1 0 0 8 4 ] z (DBBx-it. imm 2 nm&ftWrmz 
s. ssiwfii^a, *2<^f«¥g, flfflwwssgo* 
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3 o , mm^mm i , pggH^ara 2 . *i£^$§i 
jjuaj 3 5 , ^iBHtsiii^iigp 3 4 mswtRm 3 3 tc^a 

1 0 , «j*s*sfiSB2 0 , #«m»«3 orv&® 
was 4 0 ^flf«»jss5aicflii.s z t *»ei/o> 
s . h7t7 1 0 , fftmatet 2 0 

[oo85] flfttmanaif 3 0 im 5 ^ 

m 3 4 at^*ftffl w«aM"jiB 3 5 ^yi^ ->t v ^ . mm 

i«3 1T»4, ^Jgftfc-S^flWMWSJWH (T) 

y (i+l)= f (x(i-l), x(i-2), • • ■ 

[ 0 0 8 7 ] fflU flM«il*H39<o*rt*t*Ufc. 

y (i+l) = (2 x (i-1) - x (i-2» X a 
y (i+l)=(3x(i-l)-2x(i-2))Xa 

mm (2) &&vm o> ssii . mvtcomm&i&cD-imm 

SrfflV^*^- (Y(i+l)=«(X(i-l)-X(i-2))+X(i-l>) k 
[0088] |?ie»(2)^^fflV^TI 



[0086] HftSMiSJSBW ( T ) fco i SSOfflJfflfcfc 

x(i-2) :W>?l3W«iJSS»irtT«ai§ilfcflOT*« 
x(i-l) : BUEcO«iJSJilffirtT'ffiS!l$^«ffl^« 

f(x(i-l), x(i-2), • • • ) : t&Bi'Wtcm^&fm. 
y (i+i) : ^a-r^&acOTiija^sBtctsJts^ao** 

<-fc/Mft) 

) ■ • • ( 1) 

'J?%<ti> 2o<0B*jS<0fi(x(i-l> , x (i-2) ) A^g 

■ ■ • (2) 

■ • • (3) 

fr^njcoaa-fe/t/is: : 5 

TiiilII<7>iIjfl-fe;H& : 1 0 

^mrnmm ( « > : 1 . 2 

w*&*«^-S k , M&TOe ££<KI9Hyftttt ( * 

[0089] 



y= [JUB^triS-t^ft] x [ 
= ((fflf0aDS-fe;i4S] x 2 -(flff*®Si»-fe>HH> x (#i#MM£fc) 
= ( 1 0X2-5) x 1 . 2 

= 18 ■ • • (4) 

14. jtt^p«yK)#«fc:*teB*iffl (t) 30 \*L)\,ft<m 



[00901 4*. -fc/I/»#fc»£*4*£fc:i 1 "bA 

ctiwas^sf** 0 k ltwt-s . 

^<7)^®T14 h7t 7 assist J: sa»Srffl^=5rV^« 
£\ alii k LTt 

[ 0 0 9 1 ] mm ^ mm 3 1 14. _hie«^}ijitk 

# k c?Jt«$r tf -9 T v vf fx*— ^toWfrk* i » t <o 

K^$J^3 2liPs b fM* <^»®WRBR) ^fflv^T^ial 
i^JTIi, PBgffiffla5 3 2{±Hl«««iE 

flfisxiift^flwi^^flfK! (v«in> , m&cvmm 
?Mmn*vs±<mzMWLmm*<7) : ?mmk:Lxii> l 



U *^1i<7)*^^v^|c(4#Sli&^iIiJfik LT 
ifj^-ri. u^tlt f©f^«iJg63 2^tii±l1-^i i iilffi 

[0092] H5 i=^-rajKSP3 3 z&ttih^mwm 
mmm 3 4 ii , ^«w*sff ss 2 0 <?&m Ltz 
*w«jaP3 1 ^mLtzmm^mmm&Ltt^ 
frz^mwmmm (t) ^^iss'j-rs. ±fc, »ir»3 

3C*4*L&*affl»«g«Sijai3 514, h7t7?il 

gp 1 0 *tffi^j-ta«ai«[t;a^* , s>j 0 at fc««e>* 
mzmw\~t&, 

[0093] mm.m 314. ^msj^jib ( t> mm 

mmf3mm&i$msm3 snmnm&zmmix. m 
m^mM3 1 if^-thmm-mm.tmwfmi>3 2W 
iUjj-tmm'Mmtwfttfr-'Ji&MiRL, mm 

3 3<r>mft*wmh« 
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[ o o 9 4 ] 'iftt< t kjgj»T«02 0#<7)jwia-ci±»jB 

^-fflgU 3 1 IWf 77S51A^S57 , te^f^ 

S51MS57 tot;*. BgHTl8ffi*aHRt-S . 
[ 0 0 9 5 ] Xf77S 5 2 Tt±. IWB'FWaS 3 1 tfft 

S5 2-CA7J$ixfc^S'M*«jS*<0)as$:ia^, $J« 
W^JSJH (T) O^N3|IIfcfctt.&jB»lIIjRA£:R 

[00 96] rASN4j^CtiXf77S5 3i> 

4> s 5 6 i«e^aHi*»s?-r4 . r a> 

N4j »^C(iXf77S 5 3A»&S 54tCji0 0 * 
Xf77S5 5ttl Xx'/TS5 4T'A7J$ 

oja*Liiiitct5{tSiffiSiiiia:B^46 N -e^i^ft^ 
*fciwffiL2i:Jtiw-.&. -ra*^ wgma«*«ffl 

mm £*)'h2<%z>) m^±% v ^^tmad^- s . 

[0097] r B SL2 j C0i%r£< l Z\3.X'r'vy°S 5 5*» 

^S56 teat*, *8^F*ie£3Sft-rs . ifc, r b < 
L2j W»^tliX7 i 'y7 , S5 5A»^S5 7t=»*Ba 

(vmmzm-%immz\ms<7>£ a tsr* . 
[ o o 9 8 ] mwf-mmRxm&^Mmw^ti 

mum 9,^10 iz^-fx o iz&mmz^mtm o a 

Xhtl&> 

[ 0 0 9 9 ] , i«B^fflKtXI±»a^S!HiSrH 7 C 

( i ) "fm^m^eM-t^mmwz^htmmfmm 
r & . i wmatt x-mmmmmmz tit . 

[0100] ( 2 ) 



( 3 ) KfimitcJ: O*Kia±<O«WtS0O3T*«^ 

[oion ( 4 > HgH^c i vmvzxtz&miz 

S!ltt<9S!!R£*ISBW-4. iO^WCJi, ffRTIMK^ 

^t^ms & tT a c t tfx-z & <7)x\ 3&&m%im 
tmm&muTco®mzttLx&^Mzmm®com% 

[0102] ifc. vgm-Mx-umffimwwmxtzik 

mmw&b tx^m iw&zm omxtzb wx-z * 

[0103] z\<7)£ oizvx. m&tmw&mzm&v 
tz^. m^mmm^maTxh^tzb Lxt>mt 

i<?>ia^«^w±. mB^m&zmmtxm® 
t&x-zz. 

[0104] zc^mmxn. mm^mu3 1 a^mmt 

*w\^imt£<mB : fmmtLxiiij}?z. ztam 
Tvm&£.*&. #s«K±Wi(f, B-poN-e&fiif 

[0 10 5] ^cojgffiTJi. tc Pc7)i 33rxyh'-x 
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[0106] ( ^ 2 . i nmmnmm ) *«bb^»j«»j 
2 commmm t <om\ mm*m%&m 2 0 7 

[0107] CKO^JSTii, W«S*Sfi«2 0(4. S 

.= t vjmiktz . tfz. h?t7? mass 1 0 !±sa 

KjLT tjEftfc^Wfc^SILTMO ST 4 i k d^tTC 
£>4. 

[0108] ( m 2 . 2 oKatojgsR ) *%mt?mim 

HJ|-fS. £C0JfH»f±it#JS2 6, lt#JS3 8fc:*fJiE-f 

2 cr>m&mm t m 0 mmz^xmm-n> . - wjbjb 
aB^^att^jEcoEBsas-cwo fen? 1 1 < (4f£ 

tv>&. 

[0109] zotitb. zcommxn. w.mm&.tnm 
miz&kx m&izwmmtfmm tti mmztt lxw® 
Z5-z.z>ztt<X'*h. ffiffl^^ffl^^ 

|fB-PON«DBA^5^ HS^tClUSS (T— 
CONT) izWt&ZfflO^X TFixed BandwidT 

hj im^m^m^hti-i. a*co«^, ffiffl^rtg 

[0110] (m3<7)mm<DBB) *%m<?>mm%2i 
^vftmmj>mcoi~?<?>mM(F>&mz^^x , 01 

fiOMff^^r^o-^-hTAS. ^2 
1 e>»fis#l2 1 1 tc^-T J: 5 C£JE$*va>4 . & 

*>. 01 uz)a^xme>tnm?&XT-v'r\m— «o# 

^•£ft<rt^bT£>4. 

[0111] f&;b*>. HI H:felt4Xf77"S4 3 
BS.l>'S4 7BcoMS^H6i:M : 6:^TV^. SfS2 <7>5I 

M«o^aifci5i-cogi5^t-5v^Ti±jy.TfoiiB^^*^-f- 

6. ^2cO^*tcO^®tt3V>Tii:. *^fitw^i-^ 



[0 1 1 2] £<oa*«&<Z>j!9T&3. (l)A2)b 

7tv? ^mmm^mixMm-ti t, ( 2 ) was? 

«**ffl»|jfth.Ti« JD t ( «j*><0 2 fflSftfteofP j 

— ) , (3) A:««c£*-^-v"^-h-f4* 

lit (A*HW<aj*««) k*9. <4)A7Jh7 

t «y 7 iZjjU I X >< f 7 T CVWmtttf **$tLS.A-y7 

Twmft<r>*L)vmmt& <AWiJ«=ai:fcw«) t% 

[0113] ( 6 ) i<0«^rt3^W^«^Mt=JiW 
SMT'#£„ 7Jjh5b.y^A*«^LTV» 

scoiiaa-rs/sAc *i3 ! »«* j firiHi«i3 i »«J: 0 *> 

«^Lfc*-^<0«ia (S4 7B) «r3Qgl/C*>&. 

[0114] «yg^«gi3 lT^iija^^i+SL-ra^ 

ibt{4ff«llIfc<fctXBalllS>JS^«lco«ffl-fe;^fc*o'v^ 
^* J flt*Si^:l^f»/7S4 7 BT-iJcHHOSfflMJ 

h„ cicoti^>m2cr>mmcoim<om^bitKx. wm% 

[0115] t LA^«*W>tTV^^^if 

fflffiSrjft^s-ti- 4 i k tfx-% mi 

1 ICfcUT, 

v(o> : ffifflffjisjaaicooLTsa-fe^ft 

v(-i) : lu«08i|^»!coOLT^<i-fe;Hgc 

[0116] z^mmxit. A73 h ^ t ••/ 9 emuta*- 

S*^cD 1 owiatco^ffiKio^T ,012 &t*H 1 3 

^#bs Lxwmtz . hi 2J4c «oBSBw#«masiJ<?) 

^Mgpo^-^^Sr^tt^s^iaT'* a . 
[oi 17] z<rmmt. m2cr>mmmm<7)$c&mx 
h h . wts^fanaj 3 0 co««*«ia 1 2 o ± a tsoes 
<i« ^^angfiom^^nra-raij^Hi 3^oj;? 

K^**i"ft-r-5. 01 2(c^1-J;3H. i^JKIBT-tiW 
KR^SOSB 3 0 cOStO 3 3 t3^ffifflaSSiJSB 3 6 *>jBJP§ 
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[0118] &mmm 3 6 wwmsmhk ( t > 
b» , xmm ufcin»* hob 

tot, jaw»3 3^aiR«sw±ai 

*n 3 ®<r)$mmm*N a mi^^wmxmm^m 

&^mm&mm i . ztiw\-co®mztt Lxim&^m 
mmm-tz. 

[0119] zcommx-iz. w%®i£c?>£fmzmm-t 
&<dx\ mwftSLzmm-hzktfX'tih. 

MJjfeco l mmm<r>BMiz~o^X , 11 1 4&tMl 1 5 

& #gs l x mm-r s.ihii; ^mwww^ijsp?) 
«j£ i 7icr7'n >y ? HT A S . HI 5<ii <mfm<nmm. 

fm^^mmwi^-tvmm^mxh h . 
[0120] i<o3K«w4. m2<7)mmco&mcommx 

h -i. . W*sMlf$ 3 0 <Z>«US#ia 1 4 to ± 3 teSQg § 

I^BJSr^B&i-^. 0l4fcjjc$-J:3fc:, i«jgj»-cji# 
JtffWtt 3 0 <DM^M 3 3 CgftffllttHff 3 6 &tf«6R 

[0121] ^rnrnsms 6 14. mmmim ( t > 

n 2tkmLx^Mtfmmzfitzmmz®mmzmm 
■th . is^mitiss'jap 3 7 « . mtftstcaoRiff 3 3 #w 
s^sjffi* as? t t ix^zmom 
wtfmsKtmmM t im. lx *o*s** aj^-r & . 

[0122] MiRgP3 3Ji^«|«BSER8'J«3 4 , 
ffl«««S'J»3 5 , ^«fflR6SiJa53 6&(fllifg|ilitiK»iJ 

3 7 <7>mm%zt m lx h 1 5 k^j: a 

«£ "5 t, i&*N 1 0<7)flMJfM*N 2 0Jil±^tlJi 

®f^MmzmRLtzm>x'<v&m\m i m%mzmwi 
Lx^z>®m i M®a.T<?)®&, xii^nwfifflfflawa 

®mzttLx\mm-Mmt:mmi-z>. 

[0123] zcommxn. mmmzmR+iZfe 



#«*mjsi»! k <mtz~rtd!fi&. t hw&x-h ~> x i> , w 

[0124] < $ 6 nnmcomm > *^0j^«wsiJi3§£ 
sa^flf«fpjs*^> i ^<^ft<o»-3 , la i 

1 3t=stjiB-t*. hi 6i± s zmm^&i-m^m 
fcz^yrj-ytrnxfoz* znmmx'ii. mt&sn 
mmmmmzmmtmmmmi$3 2 3 \znm-th . 
[0125] c\<7)&miim2c7)mi&cD&m<nmmx'$> 
h . zmmxmm^m^ 3 2 #h 1 6 iz^i-x 5 <,z 
%&iztLX\^tiK % tivjtrynffi&t&vmmm 2 com 

iz^x\±wf<nwm*mtt&. hi s^m-mm- 

iIM3 2(4, «iE#«JaT : P«llB3 2 1 , «aEH?J*UJLt 

^MgP3 2 2dLvmmmvmsm3 2 3 ^«ii.r^ 
[0126] u.imimmmm3 2 3(4. a^ws 

T^^^ii. «iiEflf«»ISPM5SP3 2 3(±fiUE«««m 
S*&CJ±fiSliEflf«MSifi3'Jai53 2 3*±ffiaE*mJi^ 

»3 2 2*^^-r.g.fj^^«^atRLBS ; f-aijffl 

bLXih^^. 

[0127] ffitiE^WOT^ai)gE3 2 Hi. H]iS^«liE 

imm(D : fwmkLxiiij]i-&. im^mM,fmu3 

[oi 28] mmmts:^mmm^±. mrnz 

mm^mmmwiCDmmmy-Tx 
h&i%£izte®me>um&i&, m&comm^®, m&n 
m^r®Rvm2i>m{m*x»±<D^®mmm^ 
®t ix^-mzti. mm^mmtmWtcommi&iMt 

[0129] i^JBTJl, {SIEWWSrSja-r^WWS: 
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mm zt&L-th z t tfx-z h . 

[0130] ^«m^sg6^nife^m^toav^±. 
««mut#*w* & »gffiifcy??ff 4 irk s ftfi^ 

0 C , ffilEIWJlJiiW 3 2 2 <*FWW«W-S i a 
[0131] .KDfci^ ««*«fflU-CV^*>ofe|lItt 

*>4. 

( # 7 ommmm ) *mm^mmmwkzfmm\ 
^umtoi-ocomm^mmiz^^x , hi 7£#Hai/c 

4-ft*iii 6t;*fjE-t4. Hi 7tt. zcommoiMi 
^mm&i^-t^ ? mx& & . 
[0132] zcDmmim2comm<7)Bm^Bmx'fo 
h . i ^STtiayg^aigp 3 1 #@ i 7 t^-r j; a t 

iz^ximTowmztm-rz. mi nz^-tmm^ 
mm nis stm#H«3 1 1 , ^^jgP3 1 2 

[0133] m^0MffSM3 1111 MI3S.t>'HU ^ m 

*c*ft^jt0!i-f s«w**aj-rs. n^«3 1 2 
gP3 1 3«±, m»aMfm»3 1 ioaj^tii^Kij& 

3 1 2^tij7Ji:3rSD»:L^^*^^ff^Mffit LTtfJTJ 

[0134] zKDjmx'H. mmmxi±*&mt,zmttt 

mcom^m2commmmx 0 ts^jw;:wr4<r 
ttfx'^h. z.zx\ mft^$m3 1 2tffl^4«» 
a . o n tt" $ j&» -t ^ o l 

[0135] IHilf . ONTT*S«A«iSaj$tl.T*^ 



-f-W^Sffi^O L T tN9#J^J3 KRttS ft* 4 TIC 

(3T) mmvflm&Sii&m&tzii. ffi»£3£5£*> 
t. zntztb. $mifflzmm*imx'$>&i§,&izit. m 
2cvmmmmbtt j <x . mizmrn^&mmm 

mimmm-th z t a*?* 4 . 
[0136] (s&7 . 1 <?mfctojm) ttffi&mtm 
w^smmmmnm>n 1 -onmmmmiz^ rest 
m-h, z<r>wmmim3 2. mimAAiznm 
4. zmm±m7cr)mmmm^mmxhh. zco 
mmtm7 nmmmmtc^mi. &H-m&3 1 2 
sonatas, zommxn. i*f«3 1 2 raws 
s*»«« #©fiii2ii»itffiit 4 mzmm^*^ 4 

*>fc 0«iftSiI3^gcO*^-4^'>y 7rfCIIiitffl 

^s'v 7 r^^Sii t/tilS!J=t'i : «fJa&JtPi:1-4 <! 

T#4o 

[0137] (m&cr>mm<r>mm) ^mco^mmm 
WRv^mwmjjm^ 1 ocT^nM^isi^^ra 1 s 
* #sh t -c sib^ s . i commim *n 2 4 , tt^a 3 
6 t^je-r 4 . z co&mim 2 c^mmmmco^mmx 

3 l(±«mflffiai»3 1 1 , JPW353 1 3Rxmtt& 

mmmmM3 1 5*(t^-cv->4„ 
[oi38] mRmwma3 1 5i±, wsfja^ff 
^fzmmiztt^&&®mmmzMft?&. tmitm=m 
m 1 Mta^itt^mmmizm^xmm^m 
xtem^m^mizm-f&imz^. ta&ztm^M 
fflfcLTffiTj^-4, imimmmizm'&mk 
izx Y)jfx.tyti. mmm < 'bzw3.wmw>b%%mz 

[0139] z<mmx\t, %im&mmz± <omm^. 

?p$ij$ix4 0 iot, {m^^ti-hm^zit^xm 

^m<D 1 ^mm^WMz-o\ ^xm\9*mm ltis 

BH-T4. EH 9{i<lc?)^«R^»ay^«^a^* 
[0140] i<0JPJB"CJ±, iRje^j&^Pta^aK^) 

*t«s#«i, h 5 1 v ?mmmz£ npvmm^xm 

ffl$fi4*^-. Xii^ff^SygPt i 4T««^OT35>4 

h 4 m^iz^^-h . PeW** 1 4n^i)i^coa# 
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alloc(t)=max(recv. idle(t) X a ,recv. 
ZZX\ recv. data(t) l±ft®$mmM t CTKWft^ Sl» 

«ffiLfcfl£»Sf« (I^IBIftfcOO-fe/HR^) s recv.i 

die (t) a^mwmmm t ict aws^rctf^tcffl^ 
jib t {cTflwm««"c^)«ffltffl^* ; t *«r!Kt=^ft 

«isB«iJi®*<D#£Hi . nx(a.b....)iift 

p*ctt, ai ice (tm^mwmmm t T^tf^a^jaa 

[ 0 1 4 2 ] ZmMXU (recv. data (t) ) , 

(recv.idle(t)) , (que(t)), (alloc(t) ) <7ML^ 

<F> ( t ) fc-owctt. ^^agE-c-^fflMa^BL 

®a^A^ t a* t z m-comt^t lx^ lt* s . 

<T £7)ii-^H(i (recv.data(t) ) , ( recv. idle (t) ) 
SHRfctt (alloc(t-2)) tffJOaXfeflf 

YfXhhifi (recv.data(t)) . (recv. idle(t) ) fc (al 
loc(t) ) <n*4 5 y^«^«f5SB6»J^2^»J^7t:trr 

[0143] zcv^mj-mmztufz, a comm®&m 

mz&-3^X&cr>Wiii$: : ?'m~t-&i>cr)X't>& . recv.idl 
e (t) *s 0 t*WfW«Hl«rtIt* 4 t WSg t , a £ 
mttfl. 5) kU recv.idle(t)*>'jEt-* 

m (mtin. i ) fc-r*. e^mi. a*««£>&» 

l±BPON fcltJltS O N T^tfDtt*W»I SUBtfV * 7 

TtzA^MmmLtzi%&izMt&wm^®wnjE£ 

fsoJ^X-9Xfoh, >^v?T\,Z*i)Vtfmktht^ 
oZb\i. {A-J]ft®<m^®) t%->X^&cr)XP\ 

[0144] A^JflWS, WSffifo^i^iaiBKWfcilRl 

tmm Li&bx & t>%ML%i#>&± xcommtco 2 mm 
ftb&MM%mmizt>v&&mft<7>i®mft) w&<m 

WtWi 9 S .1 i: S . r 14 . vmrnm b 



[0141] %^>x. zcommx'ii^immzwimmcD 

btfXZZ* 

data (t)+ que (t) X 0 , r) (5) 

LTJ9f5£tf>#«P . GUB (WitffiUiP(fW«. ftA^ 

[0 14 5] a, /3, r*»W(c3S|-r«-Wi:UTs 
r (recv.data(t))>0 j #*0 r (recv. idle(t)) = 0 J & 

a=l. 5, /3 = 2. 5, r= (P. GUB) 
r (recv. data (t))>0 j **^> r (recv. idle(t)) > 0 j % 

a=l. 1 , 0 = 2. 5, r = 0 
r (recv. data (t)) = 0 j ^^>(i\ 
a= 1 . 5 , /3 = 2. 5, r = 0 

[0146] IS2cO||]!ifeco®ffiiCit^T 

i ^x%>hhbmkmmim 

(Hi ocommconm) xm&mMM&x&xm® 
wi^&cryi^mmcomm^^x. H2 0, H2 

2, ia2 3*#!SLTittHB-rS. -OMlff^JBl 
7, fg:^18K:*ttEt-£. 02 OJii^JBKtJttS 
WWmSfficOlMWI^^^a— f-^r-h-C**. 02 
2lii^JBiOW«|i]SSa^«ja*Srf ra v?WX 
$>%> > 

[0147] icO®JB"Cii, 17nh5t7^I 
#©(±. ^ixm h7t.y ^«MgS 1 0 , flP«f?5R5ai 

SB2 o , mv&m3 o&vmmiMM4 o 

4. 

[ou8]*i cnm&m%b nmz. z amwnm 
mmmmt h7t 7 ^«sjgR 1 o , w«s*«ft» 2 
0, &m-w&3 0Rxmm\%U4Q*mz.x\^h. 

mmuA 0 *qpj 0 mxizmmxftnwtkt-zggt&SL 
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i« 3 on, h?t -y ^hmsj i o otssy^j; o at. 
*utttffliw*wfli *Rtflwra*wi» 2 o *^fi 

[0150] WKfW§3 Oc^PSJL^Wa^sfflSfiJS 

»»c*Ht*»wwi* 3 o ojwfcw&iwi^o^t: 

[0151] icojgJBTJi. »«WSa54 OtiSSM 

alloc(t)— max (recv.data(t) X a 1 
) 

recv.data(t) : #«»J^»Jt fC#«^aiSTC0«ra 

tcffl v ^ i i: tfW-S: Sh7t 7 ; ft$H&ott£ Lfc 

recv.idle(t) : ^i£giJ3M«l t tCT^^HSPT-cT)^ 
fcffl v \ £ i fc rt*«rB!C& S /MR 

que(t) •. ^mwmmmtizxwm'fm^Tcmimzm^ 

m a x ( a , b , ) : S^il 

alloc(t) : ^i*»J^M!XItT-<7)'t« J f»Jgi?^ : i(ttJI^M* 

r<7)Jg®T'ti (recv.data(t)) , (recv.idle 
(t) ) , (que(t) ) , (alloc(t) ) CDmt^CD ( t ) tZ 

^xi±. ftm-mmTcry^miimizm s l-chlt& 
o , *j*ms^«b t iz&v&ttm^M&X'<mmcDAf> 

mtm %mm<7) t #g cojwbi # t x-mmi-mmizx 
mmz-rmiz. ^mwmmmma-D^mmxn 
h7t 7 ^mmMx-comta&um^m^mmxco^ 
mzrn^x , mmmmmnxm) nwmx^m 

(Cti (recv. data (t) ) , (recv. i die (t) ) <7>g-*c9ffi 

mmz& (aiioc(t-2)) xtw^xtz&mcDmmw 

MZTskL-X^t. «->t. m—<?>mL¥*ttWXb&ifi 
(recv.data(t)) , (recv. idle(t) ) t (alloc(t)) CD 

r\mm\ %mm<?> 2 wmwrrtix \ > t . 

[0 154]4fe. 02 0limt?fi!!lt4«^) 



[0 152] 7^alloc.flagtf)fcj8Jffit40i: 

^IIIttT&SS'J^fS (aiioc(t)) ZOKW-bLX^m 
LHW*«3Tfc«^Wi, 02 ooxt'vTS 7 ot 

(alloc. flag= 1 ) fcU Xfv7S6 2<0^)lfc 
L^*^ (alloc. flag=0 ) (alloc 

(t-2) ) ^MLtzpm^xh^m^m^m^mm 

mX^imrS^M^tz^Z (recv.data(t) = 0) X'&h 
tfr&iZli , 7 5 i^a 1 1 oc . f 1 &&7>mifi$Bg. £ V 
(alloc(t-l) ) ^^L/S»JSW«-CfcS«rill^ i P«»J 
S^JWr-OttfflflMft^iE-C* 0 , 7 5 ral 1 oc. f 1 ag= 1 

CD^KtiXx yTS 6 4o^^#tj6t-r^^S'ja 
[0153] 02 0(^{t4«^W4^5lO-C-J> 
«2, recv.data(t) +que(t) t X/3 , r 

(6) 

WXfo h rz#>. S 6 9 XM® *) ±.if-?&tzMZ'm(6m 
COtim.*® 9 _hlf SrSBfrf &cei 1 () TJJUi l-o , i 
iT\ ffiRal. a 2, /3 , r ^OV^T^^ffl^*! 

^fciea^sKo^fcTat^ffi^M**. max. mm 

f-mX'ii ( a 1 , a 2 . r ) * ( 1 , 2, 0 ) i: L, 
S^SJTJi (a 1-2, «2 = 10, r = P- GUB) 

[0155] BgH ; SlolSt=J5rSo»«P • 

gub mtummm, Wck^tw, um&m*t>m£ 

[0 1 56] (recv.data(t) = 0)A 1 'O(que(t)=0)^O 
(alloc. flag= 0)<7)#£-telialloc(t) = 0 
(recv . data (t) > 0 ) tli , 

(recv.idle(t) = 0)^r^>{f (a 1 =2, a 2 =10, 0 = 
2.5, r=P-GUB) 

(recv. idle (t)>0)=t(i> if (« 1 = 1 , «2 = 2, 13 = 
2.5, r=0) 

(recv . data (t) = 0 ) CO^U±^ 
(orl = l, a 2 =10, 0=2.5, r=P. GUB) 

i cDBMxa . fiiie^ 9 cvmmmm tm**). ( r = 

[0157] fcfc. H2 0-CI±ll|ttA<ffiffl-r4-C**3 
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* WS#«al 1 oc (t) coffin tft-^-t* «fi«*»* 4 . 

[ o 1 5 8 1 zzx\ m 2 3 o hzmwrnm-t 

SW«alloc(t>(?3ffl*3Bg'rs*&t{i. alloc. flag£ 

me.L%^t&gx'. -r^-*j*>a 2 3 d^ri 3 icia 2 o 

C0.Xx-y7°S 7 2 fc T|%Tj fcC0r B ^XT--yTS 7 2 
1. S722£*?AU MS»«alloc(t)*fi»«P. U 

p. vucomtz-o^xit. zcommvawmm 

r l , o, o, o. l, o, o, o, • • • j 1 1 ocd 
r 1 j fc 3-ow r o j ^A.^I>^iJ^fflv^T^«fiJSJf| 
BHSt 1 -p-f-Pft^iJiOfiSrJiBSfclR DtBLTP. UM« 
tetrftsrmif ±v*. C<0^®-C*{±. M£ttlfelloc(t) 
£ 5 *:*> fcttfflWKrec v . data (t) £ fflt vt V > S . 4 

A*tt£S*rr**&£&5£LTV>£. ffiffl 
^te5recv.data(t)(±^cOSlJS*^(m(f Ofc&O , *S 
Hh LTMSflWcallocWaot^rot Lt3 t 
[0160] HP^>, #ftg^fij 0 ST 

l , wmm *)%x kixhnwmmwmw 2 <om 

st & cot*. *vmifjiixB<o 2 mm^mm^mm 
wmmnmm®i&i> 0 9 , w&m 9 st $>ti% 

[ 0 1 6 1 ] Z.X\ ZCOmmXii. 

a<t)# 0 o^tc, *<oa*3&«w«<?5*ii]a5:«*>iMaj 

«*J3?)*fci: LT#H»M#4 OiPh^iji i> t K 
[ 0 1 6 2 ] ^LT, »J3»«*flWLfcEIi6llTSI«lf 

^alloc.flagfcfflVvt^S. 7 7^alloc.flagt;tei!uc0 
^**|J S ®S8{=*5 1 ->T ^lSifJ S £fr -> jW53»*E8 

[0 16 3]$:*$, i^)7 5^alloc.flag(±fl(ra<?)f59 



ttfflcs»Kfl«« 1 5r*^«k0r^^5 

« 2 tow sewo m*$&m i mm-&mz 

Ti&SilK^SJL&vU 0 t-f Si k* ? T'# S . dWc 

[0164] tLh^L/c i a t, zcomwx^m^<rm 

(*l lWHtt^JBJB) #HHjj<a#«»jaie«&tP»« 

1 -ocom^mmiz-o^x . 0 1 s.via 2 1 
3S2otstiG-^s. 12 itti^«jfflt*jjt4#«mi 

gP^Wft^CT Sr jjH" y o - f-r - h T* 4 . 
[0165] Z.cr>ymX'\i, m$J% 1 9 CO h 5 1 y ^ffi 

#®(±. -en-rn h?t7 ^ffiausp 1 o , ^tfi^sfi 
§152 0 . ^«^iia53 oat^»«s«asB54 o tMici- 

h >y ^iSfflai 1 0 , ^JS^SftM 2 0 , ^ttH^aiJgB 3 

[oi66] mm%&4 on. ^mfmsn3o^m 

T0^»c^«{£fijOST-&. h7b-y^iBlJS|5l 0 
0^^ts£h.TV^h7h>y^<7)*, EP*>^JScOffi 

[0167] WiS^aB 3 014, h5h7?ta» 1 0 

mm3 on^MLtiwmw. %®wm&4 o ^t# 

[0 168] ^cOJg«cOb7h.y^!SiM^l 0co»^ 
(2, SSI OeoHSfc^fflfcU^LS^roTv^S. ico® 
STIi, h7h 7 ^jSSJlgP 1 0 coaaL^^co»BIS] 

ti, h5h.y^aa(Sio{iaj^S««!HiSr5e»Hi: 

KWH^fi*! 0co^lfico^SEt^]«mS 
cO^WTMOMLUJS-ri). ifc, flCffli^IM 

[0169]; cOff^Tii, h 7 1 y ^SM^ 1 0 COS 
J]°t& WA&Ff'VMiE $ tLT ^ h COT', ^ *MIcO£ 

i^JfJJB^flfJfffaaftf^T-tt^ 7^"al loc.f lagSrfflV^S 
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*M(±&< . w®^wmmm2 1 t^-r i o tzm 2 0 

alloc(t) =max (recv.data(t) X a 1 
) 

mu 

(rec v . data (t) = 0 ) *>0 (que (t) = 0 ) <7)^(ia 1 1 oc ( t) 

= 0 

(recv . data (t) > 0 ) COtikSlZlZ . 

(recv. idle(t) = 0)3: ( a 1 = 2, a 2 =10, # = 

2.5, r=P.GUB) 

(recv.idle(t)>0)&£>if ( a 1 = 1 , a 2-2, 0 = 
2.5, r = 0 ) 

(recv . data (t) - 0 ) CD%&(~ Ji, 
(al=2, a2=10, /3=2.5, r = P.GUB) 
fit. 

alloc(t) : ^^JSWJtT-^^MgPO^lOfe* 

recv.data(t) : •8rfeSSi]3®«J t (CT^i^ai^T"^?! 
fcffl H £ £ i: *^tg^=5r Sb7t7? ililSfWaj t 
«ffl3r«< ( i*IBI£ 0 <D-fe;HRSw ) 

recv.idle(t) : «^JSJSJtB t (=TW« : ffflfflrC^«SI 

que(t) : flf^SJ5l»ttcr»«^^-CW«ratMv^ 

m a x ( a , b , ) : Steffi 

£OJg®T*t± (recv. data (t)) , (recv. idle 
(t) ) , (que(t) ) , (alloc(t)) COmifCT) ( t ) tZ 

&mmmmco t salaam* t twwfwmcttm 
wc , # (t+i) w»na-c««pjs# 

(recv. data (t) ) , (recv. idle (t) ) cD&^COffi 
Ut N ^IRtli (alloc(t-2>) Tffl9 3Tfc#«coteffl:R 

( recv. data (t) ) , (recv. idle (t) ) fc (alloc(t)) £7? 

5 >7i£®mmfmin2mmttmrrtix^&. 

P.gub (Wi{f«iEW«. «*#*, «SE»«A»feSI£ 

y>tffl^-cv^. =sr*s, H2 lcomximmmm-ri 
x-h*>? t^mztimmzwm&m (aiioc(t)) tv 



[0170] 

a 2, recv.data(t) +que(t) t X0, r 

(7) 

W> 1 OcoHJfi^St |3|«fc:i?rS<0lSIHiniJS3!*«W 
»tfJn£i£«^4^^«M2 l lzi3\fz>%mft® 

(aiioc(t)) cr>iiijjiztt5--tz> ; &m' i $>2>« zzx\ m 
2 o cstf£02 3 1 isi«cr)3?ra^#Jn-rs i a feruB 

T $> 4 if. X r >y T S 8 5 &tf S 8 6 cO^m. 1%X'fo 4 a 
2J:0tP. UM#±#<3rl>*iH:{±. M2 IcoZt 
77S83tfeUt r a iioc(t)*-0j Sr r a lloc(t)«-P.u 

[0172] zcr>mmx'\±. m 1 o <vmm<oBm± mm 

( m 1 2 cr>mm<7)mm > *56b^ 1 3 1 mmkomm 
mmx-fo o . ^7t7 1 o omtenx&dw*. 
[0173] icojBJBTii, fpj^ffttb^ooama < iw 

* -> fcj&*f>8BiaT ( - n ) *»4,affiw8BfflT ( 0 ) * T<7) 

^n#ra ( n x %mmm )*m^x. ( b x 

fa ) h 5 h y ^IliygP 1 0 ffiffl^fc LTtB^J't" 

&. fit, »«m«a53otcfis«w-fl[*qs»<?)-fe;HR 

^MR-C* 0 tP^MJmWfi 1 ^5feHi:^4%^tcii 1 

[0174] z<7>tz#>. sfi ocommcommRtfsSi 1 

( $ 1 3 a)mm^mm ) *?ibh^ t, 5 1 mmmwmm 
iz~o\,ixm.m-&. z<v&mi±mi o<r>mm<r>&m<m 

mmX'h 0, 02Oc7)Xx-yrS66 cO^JBr^^SS 

(rec v . i dl e (t) =0) X\i (rec v . data (t) =0) <7)ji£\ ( a 1= 

2, a2=10, y3=2.5, r=P.GUB) 

ZftWY<r)1%r%, (al=l, a2=2, y3=2.5, r = 0) 

[0175] ^tLcntth*) iz^coBMXU 
(recv. i die (t)=0)<50^ s (al=2, «2=10. 0=2.5, 
r=P.GUB) 

(recv. idle (t)>0) <7)JS£\ (a 1=1, a 2=2, 0=2.5, r 
=0 
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[0176] (si 4(Dmmmm) *%me>i> $ i o 
o^sswjgjBto t g«H- s . c c^sRiias i o eon 
mcoBMco$mmvf> *> . 0 2 0 xtiia 23^77 

S6 6CfflS-^S!pJBf^*^EJgSfL'r^S. 02 41CI 
«0^Btf>»ftfi»l£*-$\ 02 4£i>vVC{J > 
T776 6cOWWr^fcfflS-rS^^X«/TS 6 6 
A, S66Bfc!g3g$*u **l&<0lWai£jfcP3'?a 
Xf77S67A, S67B, S68fc^H?*VCv^ 
6. 

[ 0 1 7 7 ] SSI 0OHSStf>JB8g.Tii. Xfy7S 6 6 

(recv . idle (t) =0) XJi (recv. data ( t) =0) COWr& - ( a 1= 

2, a 2=10, yS=2.5, r=P-GUB) 

Ztia$>\-CDt%£ . («1=1, a2=2, 0=2.5, r = 0) 

[0178] iftiDftb OtCT fJJKITCJi 
(recv . id le (t) =0) #o (recv. data (t) >0) <DWr£. ( a 1= 
2, a 2=10, yS=2.5, r=P.GUB) 
(recv. idle (t) =0) £>0 (recv. data (t) =0) <7)jf-£\ ( a 1= 
1, a 2=1, 0=2.5, r =0) 

(recv . i d 1 e (t) >0) ( recv . data ( t) >0) Ofi^- s ( « 1 = 
1, «2=2, /3=2.5, r=0) 

[0179] zntzth. ^imx'immmifih-otz 
(»i 5cr>mmmm) lmmmmm 

[ 0 1 8 0 ] [12 Sfc&Wtte, Xf77S 6 7 Cat/ 

^rfc-fe , i CVBMcDXf- vT S 6 7 C X'teXf- v 7 S 6 
9 (SB(6>5$) cotttrfcfHffcbOfc:, ^coiiifitucT) 
^^fiJS^W^W^^^MS^ (alloc(t-D) £ 
ffl»*S. ftlifflHti (aiioc(t-D) ^m<mmA 

m^mmcommiz&if&wm^® (aiioc(t)) t-tt. 
[oi8i] *<Dtj*>, znmmxn. ®mmtf&-> 
rzd^^mmmmm^zii^x , mmmim>**> 
-&izmzffim-fflz-t&z:ti>%\\ 5E(=. mu^-ai 

TWS'JSfi (alloc(t)) tffioTHOSTtJOT. ffi 

i scomm^mmmAi/ 1 4cr,mi&cr>mmkit<x , m 
mmmmcr)Wi%-th$mxm o sr s ww#*s < ± 

[0182] (ssi6 nmmcD&m ) *fSBj»ii«ii3 



1 2 6 £#85 LT IfcHW & . £ <0JgJHU±gS 1 <0H 

«w=ew s^i^wusp 3 o <o j*«s mmmzn ^x 
mbt&%>£*ig&Lx^&. 

[0183] ZWBmxii. WMUMMn J SSOfl 

mssmsi (bap#(j)) T^aii;«fflnrti^fflf«{i i jaw 

HUCOSijaW^ (BAP#(j-D) 4T?e0*»!iai (BAP#(k)) T 
(recv.data(k)) , WDSTSftfctffcfflL 
4n^o3^Mtmra (recv.idle(k)) , %&(^H3infl 

(BAP#(k>) fio$iTmc*»i^Tfco»:^MSi«ra (bap 

#(k+D) Cftfe)B$^#ft«[fcLT*#3iiS«SdfA 
-EffllL (que(k)) f*>5* SUSHIS (BAP#(j)) X^ 

mit^mmumm^om^ms (BAP#a+i>> x 

^f«LfclPJ3»« (alloc(j+l)) tLTS^^^^^t 
[0 1 84 ] ^i^JSJUIB^ j + i #gc7)fiJS 

fflia (bap#(j+i) ) xmtiizAjj-t&bm&ztL&^M 
atj^i NPUT(jti)ii ^mizf&m^im&wmo 
xtimm, -t%*>-h&m<7>mmia (B»#a-i)) ?<d 
^&&Miwtmt&t j mt&. m^mm (bap#(j 
-i) ) tfcJtsA^^fiti. wmmta (bapio-d) iz& 
vzffln&mb**-£<7)mfmt<7)mzmLK\ zti 
i±. * A-mm'j>-Lf<in,^z* 3.-fk<r>m&ttf3m 

mm (BAP#(j-l) ) fcfctt4*Jfl#«{4A*#«i 0 

Aijwmzm-zmmm&m (Detema-D > n^&ft 
mt**-&i)<muLx^&<7)x\ mm&iz* 

[0185] &<nW%im (BAP#(j+ 

i) ) cvmmzm&om^im (bap#o) ) izxwmwm 

mm (BAP#(j-D) (^Itftttmra (recv.data(j- 
1) ) t*#rffi (que(j-l)) ^ffl^T^ffl-f-S^AfcKII 
«t§. TOfi (que(k)) *«036»feOfiW- 

t±#L4ftftT* s 6, wmrnm (zoBmximimm 

&Ltzm<7)**.-£ (que(k)) S^failWKCjtWLT^ 

[ 0 1 8 6 ] fe-oX, 112 6fc8!t*HH*TOWI±itoO 
ilOT'^S . alloc(j)=[recv.data(j-l)+que(j-l)-que 
(j-2))xal+«2+/3 Xque(j-l)di-C\ al. «2{i^ 

ffl-r-&ifictirw#js«8ia (bap#(j-i) ) x-cnx^m x o 

t^^-SiSft^WiSaB (BAP#(j+D) ^i*£SiJ0 
* s 0 lz% n x frh T h ®M)fl L^c ^<50^- fS<r>m&\b 
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[0187] z<?>£ o c, zemmTiz&mumffljm 
w.m<7>»mw®b m txmmmmmmsiz ^ ®mz 

^-jk±, m^mmz^iM.Ltzmmmtzxmm*. 
-mzj&tf^mwmz'ffd cox\ muzm^mx 

(mi i^mmomm) ^m^mpmm.wR^m 
mmm<n 1 ^onimistoi ^,022 s^ia 2 

^smmvhh. mi i^z^mmz^hm^mu^ 

coi88] ^Bmtm2<vmm<vmmt iimm=m 
mmfim% & . z mmiz& ft s uri^iBjgg 3 0 <?mtk 
^mmz^^xii. m2i\,z^Ltzmm^x.hti 
h. zcvmrnmi. -^comm (%®pmmm) x& 

[0189] z^mmx-a. mmm-rmsix-hzm 
^mmcomm^z. ®mz\ji-?& t^mziim® 1 n 
puTt ^wm^nmnmmsmcm 9 st s*vf £s 

BcofiJiOT (bap#(j) ) -C^atffimtE^fSfStS 

l^jwfr^sosjwra (mwj-d) ±x-<r>&tm (bap# 

(k)) T<Of£ffl#i?S (recv.data(k) ) , W 9 3 T § ilfc 
A«fflLiA'->t*ffifflf« (recv.idle(k)) , Sifted 

ffliWia (BAP#(k)) ^»Tm:*»JSfftOi>:^)»iJS 

ms (BAP#(k+D ) tj*t>asn#sfik lt#§3*i 

&£SW3-A-ftffi?8 (que(k)) , fflSWP! (BAP#(k)) 

izxmmizmmizftLxmo^xtzmfflmwM (Dat em 
(w ) t$>o . wmmm (bap#o) > T^t^a^ 
« i jajwaoMSSBra (bap#(j+d> r^siujtiiias 
ts (aiioco+D) tvxzmzti&ztzmfeLx^ 

[0190] ;««rm, si b<n%mmm± mm 
iz. wmmm (bapm+d) -cuisifcftfctcA^-rsi: 
^ asiiiim^w* i n puT(j+i)(t ^saw* 
ffl^^*w<oA^»«, i-^^*>ttitr^gfjasgra <ba 

P#(j-D) rwA#»«ei2S^-f&fc : FW , t&. L 

*»t=sr*«^s *M»iia (bap#(j)) x*®ffisk?>m&%t' 

coMMzX'O. WOSTS^Sfc^ffllLJtfflSflftS (al 
loc ( j ) ) KUBgfcflJ 0 ST^KaWS#« (detem( j ) ) 

S„ alloc(j)=(recv.data(j-l)+que(j-l)-que(j-2))X 
al + a2+/3Xque(j-l)<I.rT, al, aXtt&ri'&W. 



mcotmmm (bap#g-i)) x-coxji^mzm^x^m 
-r&wswwmtm (bap#(j+d) <rt%®zmK)mLj> 
m^ttton&mm.tim.ftx'h o » zcomxit-%. 

[ 0 1 9 2 ] 02 7Ttt, ifimf^SijaWra (BAP#(j- 
1) ) t-e<Om<0«IS»jra (BAP#(j-2)) T<9*Hrfitque<- 
l)tque(-2)f:*Jt«tT-SUfc«^t: (/3=1 ) fc 

v^KffifcJlSrLT (/3 = 2) fc-TS. dcakdlc, z<n 

Bmx'i±^®m%mm<mm<mmimt m t tjjjws 

m *> st Lip^m^mmmimmz^ 
[0193] (mi 8 e&m<mm ) *a9§*>»«aiMf 

£H&tf»«M3;frS;<0 1 r><r>miMcr>Bmiz-z>\ iX , 12 

i at/a 2 8 &#Bs LTSfflH-f -6 . i commizm 2 con 
mmm.cr>^mmxhh. m2 sitz^mmizmf^ 

SS 1 0 cOHii<0^®T'{iffl 0 ST fw#«jCO^ffl*<30^-(C 

OHlllfiTftS (recv.data(t)) ^ (recv. idle(t) ) & 

[0194] L*>U A*»«<0»^ar-«MR«^>f 5 y 
ycD-ftllZlK), mmmXfoh (recv.data(t)) ^ (re 

cv.idie(t)) <7)mmt><rzb&$>&. ms&mtfma 
ytmx'&z z b z>tz#>izn*)%xx^&tog.tt 
<7)m® (a 2tcffls) i^^m-k. wimmmmx 

®Tii=fr < T t> «i«ffiOiS ^ «t 0 «&ffK!BTA S t 
[0195] mWffiX'hZ ( recv. data (t) ) ^> (recv.i 

diem ) tzxiummzmkt&^mb ixmiz^® 

f ijBftifflv ^*ft s j&jd lt , ^mizmuw&tzm&'t 
&zb%mii-&. 

[oi96] zommx-it. imnvmizm&i- -s 

fflWi-fistftJC, ^i-*t«iD» (que.inc(t)) ^fflV> 
4. d r*-«*IKra»(que.inc(t)) ONW*f 

<?mmm 2 s nz^tm 0 xh & . 

[0 1 97] mi 0<^3StecOJ§a§ifcP8HC. H2 8i0^ 

f77si 8 2Tmmtm>mmmv ! gi&m<m 
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K Sri" 5 . XT77-S182 rg^tt#ttHiiKlE8-c& 

-*lfSD* (que.inc(t)) ifflV^JBf *f?3 . -XT-y 
7S 1 8 3T'^Jt--*iiJlI* (que.inc(t) ) #OJ2Lh<9 

[0198] mmm^m^'izx^x. mmm^mM. 

A (que.inc(t)) imffi2±iizttt:ti>%:\wv. Xfn 

(»i9 commomm > *%hj!«^*sii i&g&tf nag 

fflS^Tffi^locoiejfc^JBJBtov^T. HI. H2 9& 

ai3S/)lM^«**-#-70— f-r-hT*«>. 113 0(4^ 

[0199] fr3^c0lg 1 8<0HJt^®-C{±^A-^ti 
JP* (que.inc(t)) ^ffl^TS^^tiUn*«^5g 

*ftfi36»S*^^EI«t:*fLT«df A-ftt«3P* (que. 

inc(t)) &ttflrc$$ti. 

[0200] -ecx-. z<r>&mx'tem3 oiz^-tx 0 iz 

4.20 * V v?ft * a Jni < que . i nc 

(t)> x^m^x^htiK z<7mm.x~te2~?covmmz 
zttimmttib, mmmmztt txmwHzmi 
<7>tz#><mm$ j i-zx¥m : s:ft? . 
[0201] d<oj&«ic9iwm[g 2 9 trs^-a 0 xh 

^' (restrict. flag) Sr|$(t, $W\7y? (restrict. fl 

ag) <nmy&ixmm^v&f&m<n^*wR't 

[0202] ifc, fVMyy? (restrict. flag) **# 
M-fSWttfcLTThl, Th2*OkLttf>fflte56«> 
S. ra«Thl(435g««*><5>il«ni«J|Rt=»B!-r5W* 

TS 1 9 3 TITO 7 7?* (restrict. flag) fciffinjJKJB 

(-1 ) tmAiStiZ. ttz. z<n 



mi^-vTS 1 8 2-CffllH<0»«SiJ3fflMlC*Jtt4# 

mtximLxmtimiim-i-zzbwx-zi,. t& 

U l^it t , Xfyy'S 1 94 2T' 

W&yy? (restrict. flag) fclfMfiT h 1 £fUVt 

19 10W3MZX*). msmm.i<z%z><?>zmYt&. £ 

WBWt?*-* ( a 1 . « 2 . r ) Tff d . WUlM 
^aSOTSflteXf- <y r S 1 9 6 {= ± o TfHIW 7 9 ^ 
(restrict. flag) CDffi^Mfir^ftT 0 Kfr-SiTfttSI 

[o 2 o 3 ] ttz. mmi%* t &&#m^ ogmwt* 

mm-tZ. 0fW^JBfcft4*ft^4, [112 90X7" 
77S2 0 Of, Vm\yy7 (restrict. flag) \ZffiM. 

t h 2 iKx-rt . fciikoflwaw a 

3###?fe£L7t*&£ ( S 6 2 . S 1 8 1 <0»gJMl::til* 
( restr ict . f lag ) ifi 0 £ T Ji* JD*0B^«JB 

1 9 6T?WM7 7^ (restrict. flag) nmmW-ZIX 

xo^htxmm^Kh. 
[0204] cwBmvmwzx ~>x. ^mtrnx^jt 
mzMMttm^m&ixm\iz&i£T-MZ'tf ? cot m± 

mourner, i icommBMiz-oK^x . 022, m3 1 

M3 0, |«5)<«3 4, ft*lM4 2(cWj£i-4 0 

mam2comncommco^Bmx'hi. 03 uzzcob 
miz^^m-micomim^ip-tyo-^ -hx 

[0205] |)WtJS2 50h7t-/^ffiPJ^S. flftSS 

^if5t7 ?nii3n 0 , flwss*sft«B52 0 , mm- 
mm 3 0 Rvwmm&4 0^^6.022 

ipt, C com^^MS^B(4 F7t>y ^{SiiJSP 1 

0 , w#m-m&m2 0 , vmfmms o&vwimM 
34otmtx^^. 

[0206] mm%m on. mmm3 ov^m 
xmm<zfti&&mmx&. hyt-yymwi 0(4, 

Hl«*K:#«»ijaSI54 0 #»J 0 ST^««atf -€-<7)IlI« 
SteSa-T*. ^«^*^fiii52 0(4. TO^i:>^A 

[0207] ftmwmoi*. hyt-vymmmi 0 
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«2 0**S«Lfe*J3S*»«W#«Hi«Oi!?i3:< fc&- 

ij s^£#fej<£»t & . nwmiiai 3 o m l 
uf8»j^«4 o izx-ox&®mzwmx ^ 
§ . z owm t&2 comm<omm t immmtmwm 

[02081031 OlWmcii, -S^Mffi (^^»J 
T v > £ . z. OJBBTtt . fj S It»T & 4 ffttgq 

ajssBte, mtticA^-tst^fasfiSflwi input 
fc . mmm^tm-tz, mmmmizm o a-c & 

[0209] z<QBmx'i±. mm^mmoj #a^«s 
is ( b a p (# j > ) Tetttwmrn&wm , i ja 
wuam^flFJSfwsTOffl ( b a p <# j — i ) ) 

f§l ( B A P ( # k ) ) VCD&m&i&recv. data(k) , flj 0 3 
TSiifc*«fififflL5r*»-3fe*ffifflflf«recv.idle(k) . U. 
S-T £ lPI(BAP(#k)) KT*Hz*.WmX'g> 0 <JW) 
#«»ja«SBcoaBfai ( B A P (# k + 1 ) {z&i?®£fL% 
MtU#flr3h4af^a-^|«que (k)& 

z^miMsn)iko«n ( b a p (# k > > -cm^e^ 



»«WS*3W9STfcSiaH3«Wd e t em ( k ) t 

Preque (j ) =nax (buff , mi n (0 , que ( j-1) +al loc ( j ) -detem ( j ) ) ) 
1) 

Preque (j ) =max ( buf f , mi n (0 , que ( j -1 ) +max (0 , a 1 1 oc ( j ) -detem ( j ) ) ) ) 
A2) 

c zx\ (buff) tiisMSisiifcT ^mmtfmi 
x'*&*jL-g&>m±m*mPth. (buff) ttt 

[02 13] *jfc s f**c7)jt (A2) tiJ^T (alloc 
(j)-detem(j)) £ 0 ttfO^tfOjfcfettSrjS^'V^^Ji. 

frttL$rHfc«r?&4. ai#Slque (j-1) 



-r s . 4 ?t , mm^mmymsi ( b ap (# j ) > -c* 
a L^^Fiiwaii, i jsuwf&^jwia ( b a p # ( j + 

1 ) ) -C^*LfcM3#*felloc(j+l) fc LTRBft$n 

[0210] ; <?mmx'\±mm § ttffl^isSre 
cv. data (j-i) tnm<r>®mw)Xji i nput^^ipij 

3fflJffl«0WIBI (BAP(#j +1)) iC&SfcfflJgLTU 

s. upl***^ »«»ijafflai<osBiai (bap(# 

j)) fcijwc, llI»ia^l)t-&* if oa^tcJ: owoa 
fc^fflLfc3iJ^J£alloc< j ) CIMIfSd 
e t em ( j ) imMk\*kk#h 0 . AA^t&o^ao 

[0211] z\<mmx\±, m^wmmm 
m ( b a p <# j > > t#jo %x $ fL-f t<jc<oflw*msja 

ffl (BAP(# j +1)) fc«E»JSiai«^.y7rrtt=» 
®LT»*>^$tl£^ A -^&, froHftSMS^W ( B 
AP (# j - 1 ) ) T«ftc7)^M^^ ( B AP (# 
j)) te^tt^fi-STftSfci^Wfc&fcque 
( j - 1 ) fc. M «««miI3^RB-C^» L T J&£cO#t£ 
WSJaSS ( BAP(# j ) ) Tm^ftTV^«i»J#il 
loc(j)*>^ ««E^«SIJSM»! (BAP(#J)> T 
HBUcffl 0 ST *9BM£ffft* detem ( j ) ^Ht5l 
^fdlSr JP £ „ ^-m* 1 — £ ffl ^ T f ffldf a 
— ^P r e q u e ( j ) ^Wth . 
[02 12] 

■ ■ • (A 



( 



fcSESSmSPTgfl-f ■Sflte. que ( j - 1 ) £ tuIS 
^ ( A 1 ) X!± ( A 2 ) KA* LTSIfciDWf a-* 
Preque ( J ) £^-$-4. 
[0214] W^=5r*Sffiq u e ( j - 1 ) £BjRgfi 
ast'Sffi L^^tc:(i s 5^ ( A 1 ) * ffl ^Mt" £ q 
u e ( j - 1 ) OftbOtcP reque (j-1) £A 
^LT^-ilJ-fi.. ;IU1 ^ (A2) XU (Preque(j) 
SPreque(j+l) ) ttrO«*t» M^U^V^^^C^ 

^^r*Siiq u e ( j - 1 ) Sr^cSftaKTSmL^ 

^fcfi, que (j-1) SrPreque (j-1) 



■CHL#i.fc^ (ADCi^Preque ( j ) cOffl 
* { IET^ < $rofc*fr ( 0 tc^ S ) XJiJJfS 
^Sraii-tl)5fcffiffl-fe;Hb-ecv.Idle(j-l) £ t- 5t >/ 
^fSagPTmiL^^- (recv.idle(j-l)>Th. P req) . 
(Preque(j)=0) 

[0215] H31 ^ftS^^Wi^O 

aot'$>£„ 

al loc ( j ) = (recv . data (j-l))xal + a2+/SX Preque ( j ) 
+ r = [r ec v . data ( j -1 ) ] X a 1+ a 2 + max ( buff, mi n (0 , qu 
e(j-l) H-al loc(j ) -detem(j)) ) + r 

z\z\x\ a 1 . a 2i±^w-?z>mm<D^®mMmm ( b 
a p (# j — 1 ) ) T<r>?j]iiw&m^x?M-t&m.ti&) 
^rtmmmm ( b ap (# j + 1 > > ^^sitg^jut- 

M^ieCBf^OTWWP ■ GUB (Witf«aE»«, »a 
#«. «l!E#«*»iolilS6Wt»IS*lifev^#«) OTt- 
A^1lf«J&**tt!ra«|ftI^ t § tt»Ettlf&?«>)ffig«>ttM 

^■SfcBBHPIWrfcTmVJKr*. P. MABii®^ 
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[0216] («1, a 2, r ) J±. M^.(f*l^aiJT" GUB)£-f|, 0 («1, a 2. 0, r ) <OtStM&C& 

mi, o , o > fc u ie&wcf± ( 2 , 10, p . m^mt^wfmtnmm&zvxr^-?. 

(*$!&*'&(ique(j-l)<7)Ktf#) «^ (que(j-l)-Preque(j-l)>Th. s r ) ■ 
• • (A3) 
Xl± 

(*S6^*S«que(j-l)OjX#liL) *>0 (Preque(j-l) = 0 ) *»0 ((recv.idl 
e(j-l)) = OtfOHIia(I<lleCnt)>Th. n s r ) 
■ ■ (A4) 

(«i,«2,/3,r) = (2,i z.<znmtm2 ov&gitoimbn&mt. mm 



(a l, a 2,/3,r) =(1.0. 



0, 1 .P.GUB) 
1 , 0)X<±( 1.1,1.0) 

Th.preq ifUJfi^O^'JTtSII; 2 

Th. s r : araiHw- SK« ; 1 0 

Th. n s r : *ffiffl-t/I«J: oTl8KW*-4ISI 
m ; 3 -feWS* 

■cabs. 

[0217] Hijira^ (A3) o*fHi, ay^fSfr-Ji^ 

0. ffiiS*flf«»]SSff*dfcAt=Mv^^S. ^ (A 
4) co*ftli, await: JOfflvvo**. 

JiffiS (BAP(#j - l ) ±9fc»*co^ML;«PI9 3 
T&^flftSOJMf (Xalloc(k)(k=l~j-lh 

(k=i-j-i)«^k*u*^ ( j - 1 ) tx-vmaz 

detem (k) [k=l~j-l] ) t <r&& 0 WVX'fo 6 * 

tl-S * a -^-Cft h Preque ( 0 fc&S £ Tl±5fcffiffl 
•fe;Hfc#* 0 K3:£oa<SST-;fc 5 . 

[02 18] I^T, (Preque(j)X)) Th&M&lt. 

( recv. i dl e (j ) = 0 ) X'b -> X i> PffgffiBIUtff V » . 
•TiXfi, ( Preque (j)>0) T'fe£%£\ (recv. data (j- 
1) k (Preque(j) ) VXt<r)W%iJ i %:ZtlX^&Z\kfrt : > 

ft. 

pm^mcni^ma&mmiz^x. hi. 03 is- 

#!SLrgiagt-S. i<0JBHSI±li!*«2 2, II*J«3 
0. 11^113 4, M*J14 2 £*M&tft . 

[0220] z<7)mmim2 o^mmmm^mmx 



SfUdetem ( j ) coEtff^&^&ft . H3 Hi. 
-K'fcS. icOJKB-Cll. fg*3!2 2<50h7fc y^« 

^m±. *iz?ti i7t7 ?«*§s i o , »«5?*5ai 
m2 o , ^*s^pjsu3 oauw«»i^4 o tss-*- 

[O22i]0i izscfJ: o t, z<7>BBco^mwmm 
mi h 9 1 -y ^aagg 1 o . «mfi%mt 20, « 

"FfflBU 3 oatf»«M3«4 0 Sr«iT v^4 . flfttBMMi 
3154 0«, »Hm^3 0a*TOLfc1lf#tf)*&3 (3J 

b9b-y?««K«l ofcL UltS^tcWUcVJ^ffi 

4 o*hwo i"Cfeiif«ft^^@«swfc:aaiTv^4 

[0222] mS^5»3iI2 0«, 

^ai)gP3 0{i, h^t y^RjMspio^aai^iotf^ 

fi^ffiffl^iOlff?gat^«^*^«gS 2 0 **5ffi Lfc 

®i|gm^4 0^J:oT#[lI^cfl l 9^T^ 
[0223] ^^mii;^2 O^Htt^JBfccoav^li 
gP*^HSlJ^«|cl e t em ( j ) *JR»L^*«, i<7) 

ss****5. t&ix. z<mmimizmmxi$mm 
[0224] ( & 2 2 <rm$t<rmm ) *%m<&»mm 

^<r>^m\iw,2crm^mmcrysmmxhh. - 
wjgjB t ^ 2 ^mmm t com \ ^mm-wmizb 

[022 5] i^HR-Cli, Il|«t«LT^?»WtA^ 
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Sffl3ffl-r^ffiffl#«recv.data(j-l) 

ave(j)=ave(j-l) X 
• (B 1) 

ave(j)=ave(j-l) + 
■ (B2) 

ZZX\ e 1 : ; mtll ( 

mcM- l J/mtfeLfc^JMHOM 
e 2 : ¥%Si££#mLfc¥}tflM ; 

(ave(j-2)-detem(j-2)£7)JH(±. 
t em < j ) ^jBUfefijaflftfJtflt* 

[ o 2 2 7] *;t, nmnwwmm 

alloc(t)<0¥S=)Mi:LT. ¥»ft;L*: 

al 1 oc (j+l) = (ave (j-1) ) +mod (ave ( j-1) 
(H))xal + a2+/3x r 
ave . rest ( j - 1) = a ve . r est ( j -2) +r ec v 

2) 

21iT\ 
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ave. rest : ave(j+l)<D s ftMftM^fflftlt 

[A] : Ac7)gE?£gftfx 
Mod (A, B) : A£BT-§!h>Jt 
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3R£J:&a!3fflK*lloc(j)Xtt 

ZZX\ al, a 2\± : fmthmi<7>% 
AP(# j - l)) WAJl&mzttLZ 

<mmm^mm (bap<# j + dj 

s^aa<jo^tcBirso#MP.GUB ( 
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^mfcLtzmx-h 

e l+(l-e ) X (recv.data(j-2)+ave(j-2) -detem(j-2) 



Preque(j)^IE(C^£ 



&ave (j-1) L . & 2 0 OSg&OJ&^^SKtfc 

isSrecv. data (j-1) coft*> 9 fcffl^ £ . 
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dita(j-l)-ave(j- 
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[0229] Z(?)Mmii. flWtfML^Iav e 
( j - 1 ) £JBl*£%&£ ave ( j - 1 ) £fflW5rU 
»£fcfc»th.4. L^ffia v e ( j - 1 ) 6D353ft# 

tliave ( j - 1 ) ^m^Xfm^l^K fiffitJEb 

#\ 3K^¥^J:S^»ia*»FJ£-f 4*0-0 (ave(j-2)- 
detem(j-2)) fcffl#*-*4HHfcft , f5r5tOlM£i@i.£ 

v e ( j - 1 ) £^T^ai"£»^A:ft#^L 
fctUave (j-1) T*(±2r < recv. data( j-1) 

[0230] fiP*>, -Th.ave<recv.data(j-l)-av 
e(j-l)<Th. ave 

recv.data(j-l)*-tWiifflV^«aBt3&^ave(J-l)*ffl 

( -Th. ave S recv . data ( j -1 ) -ave (j-1 )^ + Th. 
ave) 

£„ <IOttffia^&H3 2 ZZ\X\ Th.av 

e ti¥» Lftfiave ( j - 1 ) t ^gfi fc ®WI 

[ o 2 3 1 3 ( b 2 ) cr)%r&<r)¥m{k tti^mmz 
im*mitii><7)<7)MZ<k&iz^-?. 

TflMfctfcTiWefe: D(j)=D(j-l)+hX( | recv.dat 
a(j)-ave(j) | -D 

^mwmmm^Mi&i-^/mx^wm^nmiz 

[0232] 

O N T T-OV vy 7 T ?MiX«ffl± , Wl^WMlZ £ & 5 *7 > 

&m&£ft^&*%tz'j?%\,^mM%cow±, mm® 

%$LCDfflfflf J :t'ti { -*Ymt,z%Z, . 

mil mi wmi&njm<^®m%$m<7)m&t:*~t 
7o vtmx-hh. 

[H2 j m i commmmiznift^m-mm^mmi 
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wm^-fyu-i-^r-vx-hh 
[ 0 2 7 ] m 1 7 nmmnmmiz 
wm*^t7n-i-*r—vx'foh 
[02 8 ] m 1 8cr,mm<7)jm(,z 

[02 9 ] m 1 9<7)m&rMmz 

i¥m i^-f 7 n - f- t - h X't> h 

[030] mi9<vmm<7)mmiz 
wmimx'hz,. 
[03 1 ] m2 o><rmmmwiz 

itmi^~t7U-^*r-hX'foh 

[03 2 ] si 2 2cr)mmcr>mmiz 

10 N?b.y?«jBltt 

2 0 #tt£$3m& 

30 wm^mu 

3 1 Hffmf SB 
3 2 BBgffiBSlI 
3 3 MIRM 

3 4 «Hi^msija5 

3 5 

3 6 £«fflfiM 
37 mn®mmw\m 

4 0 ^«y^ 

3 1 1 wmttrnma 

3 1 2 &mw& 

3 l 3 Jnilgp 
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322 mmmxt^m& 
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[08] 
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6(4) 
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6(8) 6(6) 
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S41 * v «» • ♦BO^Wi 
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S45 



^ m I V{0) *- VnirTf 



^iEfflT-CONTfiT? 



[014] 



n 5 a>ma&flfta*t«9ilspaM 
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3T 
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Nil 



i ai 



"warar 



[Hi 6] 



mm* 




sr - 
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% 8 <DnR<DJ&UG>W& : *&\&(Dm& 

.j»2im.-.jy 

J1L 



% 9 a>m<z>fl2aa>*tt?aja<2JMO;iff 





[020] 



361 

o: 



ED 



S62 _ _ 
r8cv.id1e(l)>0) AND 
Xr©cv.d«ta{t)=0)ANS>- 

alloc-flan «- u I 



It 



S64 

Jr*w.data(tT>0) OR 



S66 



[YES 



1 



anoc(t) <- Q~| 



^(recv.idMt^O) OIL 

^-C recv^datai/t ^ 0 



Mi 



E r*-PJBUB I 



r«-o 



al1oc(t)<-asil(«ax(recv.daU(t)xa1 + <»2, 
recv.data<t)+que<t)XjS. 7)) 



70 



alloc.flag 1 



^lloc<t)>P.W«r^- wr 

Tyes^ 

S72 i 
| alloc(t) «- P.HAB 
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»1 ^<Dtt<B&mzfyii^tttz : ^m^<D*ffi& 



3 




SS2 

^(raw.data(t)><D OR. 

;t): - 




Jrecv.idle(t)=0) OR^ 

racv. iatajt2= Q HO" 

S85 f 
I aK aWJ I 

I r*f7m I 



alloc(t) «- Q I 



S87 



a1*-1, a2«-2 I 



al 1 oc( t )«-cei 1 <max( racv . data( t ) x et 1 + a 2. 
recv.daLa(t)+qua(t)x^. 7)) 
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[023] 



[024] 



sf 1 O0ima>siBizi»»-ftiraTgN«poHfr«f 
c Ep ) 

2JU 



2 

S82 

£r8cv.i3l«(t»0) AND 
£rec^data<t)=0)ANjf>- 

I allocJliL ^ m 



Irecv.daU(tT>0) OR 
<? (a»(t)>0) OR ^ 
^CalToc.fl5a>0) 



IYES 
S56 i 

0)— 



NO 



^-(r«cv1rfW(t)^0) OR-_ 
^(recv.dataft)=~ v ^ 



1 



alloc(t) «- o| 



S67 



TYES 



aW> % a2*-1ft 



r^Q 



S69 



I alloc(t)^c»iUnMc(raCT.i hta(t)xa14-ttg. I 



S7D 




911 4a>^ajfHNz*tt***#Mpa>ttflM 




aMocU)*-c*1Kiux(racv.dstaltJX tfl + aZ, 
racv.datafti l- oueaixfl. r)) 




< KZ ) 



[1212 6] 



smJL. 



S153 



516/ 



m 

S1Bi_ 

<X = tJ> 



NO 



S166 



It S16S 
fl^fl I 

x«-xti I 
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alWj+IK- 

{ racv . data< j -1 )+qua( j-1 )-qi»( j-2)> 
x a l4a?+fxQUQ(i-n 
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(recv.data(t)>0) 08 
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$70 
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<al1oc/fTaa>0) — w 
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S182 

rec^data^^OV^nro" 
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I alloc. flag«-0 | 




I a 1 1oca)^cei 1 (»ax(recv.dataa)xa1-4-a2, 
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(recv.«fat*(t)>0) 0£ 




aftoc lt)*xt1 Un«( reev.d»t«(t J x a 1 + a2. 
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